﻿Conceptele dintr-o rețea neuronală sunt distribuite în întreaga sa structura, fiind adesea dificil (sau chiar imposibil) să corelezi concepte specifice cu nodurile sau ponderile individuale De fapt, orice parte a rețelei poate servi pentru a reprezenta diferite concepte Prin urmare, rețelele neuronale sunt un bun contraexemplu, cel puțin pentru condiția ipotezei despre sistemele fizice simbolice Rețelele neuronale și algoritmii genetici au schimbat accentul cercetării AI de la problemele reprezentării simbolice și strategiile de raționament formal la problemele de învățare și adaptare Rețelele neuronale, precum ființele umane și animalele, sunt capabile să se adapteze lumii Structura unei rețele neuronale se formează nu numai în timpul dezvoltării sale, ci și în timpul antrenamentului Inteligența bazată pe o rețea neuronală nu necesită traducerea lumii în limbajul unui model simbolic Mai degrabă, rețeaua se formează prin interacțiunea cu lumea, care se reflectă în forma implicită a experienței Această abordare a adus o contribuție semnificativă la înțelegerea noastră a inteligenței El a oferit o descriere plauzibilă a mecanismelor care stau la baza realizării fizice a proceselor de gândire; un model de învățare și dezvoltare mai viabil; demonstrarea posibilitatii, prin simpla adaptare locala, de a forma un sistem complex care sa raspunda fenomenelor reale; precum și un instrument puternic pentru teoria cognitivă a sistemelor neuronale (neuroștiință) Tocmai datorită versatilității lor, rețelele neuronale ajută să răspundă la multe întrebări care se află dincolo de capacitățile impresionante ale inteligenței artificiale simbolice O clasă importantă de astfel de întrebări se referă la problema percepției Natura nu este atât de generoasă încât să reprezinte munca percepției noastre sub forma unui set de formule exacte ale calculului predicat Rețelele neuronale oferă un model pentru extragerea de imagini "semnificative" din haosul stimulilor senzoriali Datorită reprezentării lor distribuite, rețelele neuronale sunt adesea mai robuste decât sistemele simbolice similare O rețea neuronală antrenată corespunzător poate clasifica eficient noile intrări, prezentând o percepție asemănătoare omului, bazată nu pe o logică strictă, ci pe "similaritate" În mod similar, pierderea câtorva neuroni nu va afecta în mod serios performanța unei rețele neuronale mari Aceasta este o consecință a redundanței adesea inerente modelelor de rețea Partea a VII-a Epilog Poate cel mai convingător aspect al rețelelor conecționiste este capacitatea lor de a învăța În loc să construiască un model simbolic detaliat al lumii, rețelele neuronale, datorită flexibilității structurii lor, se pot adapta pe baza experienței Ei nu construiesc atât un model, cât ei înșiși se formează sub influența lumii Învățarea este unul dintre principalele aspecte ale inteligenței Și tocmai din problema învățării cresc cele mai complexe probleme legate de sistemele de calcul ale rețelelor neuronale De ce nu am creat încă un creier Studii recente în teoria cognitivă a sistemelor neuronale [Squire și Kosslyn, ], [Gazzaniga, ] reprezintă o nouă dimensiune în înțelegerea arhitecturii cognitive a creierului uman În această secțiune, vom trece în revistă pe scurt câteva dintre descoperirile din acest domeniu, făcând o paralelă între acestea și inteligența artificială Aceste aspecte vor fi luate în considerare din trei poziții: la nivelul, în primul rând, al neuronului, în al doilea rând, al arhitecturii neuronale și, în al treilea rând, al reprezentării cognitive a problemei de codificare La nivelul neuronului individual, Shephard [Shephard, ] și Carlson [Carlson, ] definesc multe tipuri diferite de arhitectură neuronală construită din celule, fiecare cu o funcție și un rol specializat în sistemul mai mare Ei secretă celule receptor, similare cu celulele pielii, care transmit informații de intrare către alte grupuri de celule, neuroni interni, a căror sarcină principală este de a transmite informații în grupuri de celule și neuronii motori care formează ieșirea sistemului Activitatea neuronală este de natură electrică Starea de excitație sau repaus este determinată de natura fluxurilor ionilor în și din neuron Un neuron tipic are un potențial de repaus de aproximativ - mV Când o celulă este activă, capătul axonului eliberează anumite substanțe Aceste substanțe chimice, numite neurotransmițători, interacționează cu membrana postsinaptică, infuzând de obicei în receptorii doriti și astfel excitând curenți ionici suplimentari Fluxurile de ioni, atingând un nivel critic, aproximativ - mV, formează un potențial de excitație (potențial de acțiune) - un mecanism de declanșare care determină fără ambiguitate gradul de excitație celulară Astfel, neuronii comunică prin schimbul de secvențe de coduri binare Există două tipuri de modificări postsinaptice cauzate de atingerea potențialului excitator: inhibitorii, observate în principal în structurile interneuronale ale celulelor, și excitatorii Astfel de potențiale pozitive și negative sunt generate constant la sinapsele sistemului dendritic Când efectul net al tuturor acestor evenimente modifică potențialele de membrană ale neuronilor respectivi de la - mV la aproximativ - mV, valoarea pragului este depășită și curenții ionici sunt din nou inițiați în axonii acestor celule La nivelul arhitecturii neuronale, cortexul cerebral (stratul subțire care acoperă emisferele cerebrale) conține aproximativ neuroni O mare parte din scoarță este pliată, ceea ce îi mărește suprafața Din punctul de vedere al unui sistem de calcul, este necesar să se țină cont nu numai de numărul de sinapse, ci și de capacitatea de încărcare pentru intrare și ieșire Shephard [Shephard, ] estimează aproximativ ambii parametri ca Pe lângă diferențele de celule și arhitecturi ale sistemelor neuronale și computerizate, există o problemă mai profundă a reprezentării cognitive Noi, de exemplu, suntem perfecți Capitolul Inteligența artificială ca problemă empirică dar nu știm nimic despre modul în care chiar și cele mai simple amintiri sunt codificate în cortex Sau cum recunoaște o persoană fețele și cum recunoașterea feței poate fi corelată de un agent cu sentimente de bucurie sau tristețe Știm multe despre aspectele fizice și chimice ale creierului, dar relativ puțin despre modul în care sistemul nervos codifică informații și utilizează aceste imagini în contextul potrivit Una dintre cele mai dificile întrebări cu care se confruntă atât cercetătorii neuronali, cât și cei computaționali se referă la rolul cunoștințelor înnăscute în învățare Este posibil să se efectueze o formare eficientă "de la zero", fără cunoștințe inițiale, bazate exclusiv pe experiență? sau trebuie să existe vreun prag inductiv? Experiența de proiectare a programelor de învățare implică necesitatea unor cunoștințe inițiale, de obicei exprimate sub forma unui prag inductiv S-a dovedit că capacitatea rețelelor neuronale de a construi o generalizare semnificativă bazată pe setul de antrenament depinde de numărul de neuroni, de topologia rețelei și de specificul algoritmilor de învățare Combinația acestor factori constituie un prag inductiv, care joacă un rol nu mai puțin important decât în orice reprezentare simbolică De exemplu, există tot mai multe dovezi că copiii moștenesc un set de premise cognitive "cablate" (praguri) care fac posibilă învățarea în domenii precum limbajul și înțelegerea intuitivă a legilor naturii Reprezentarea pragurilor înnăscute în rețelele neuronale este în prezent un domeniu de cercetare activă [Elman et al , ] Problema pragurilor înnăscute trece în plan secund atunci când se trece la problemele mai complexe ale învățării Să presupunem că trebuie să dezvoltăm un model computațional de descoperire științifică și să simulăm tranziția lui Copernic de la o vedere geocentrică la una heliocentrică a universului Pentru aceasta, este necesară prezentarea teoriilor lui Copernic și Ptolemeu într-un program de calculator Deși aceste puncte de vedere pot fi considerate ca scheme de activare a rețelelor neuronale, astfel de rețele nu vor spune nimic despre ele ca teorii O persoană preferă să primească explicații de genul: "Copernic a fost nedumerit de complexitatea sistemului ptolemaic și a preferat un model mai simplu în care planetele se învârt în jurul Soarelui" Asemenea explicații necesită exprimare simbolică Evident, rețelele neuronale trebuie să ofere o justificare simbolică La urma urmei, creierul uman este o rețea neuronală, dar este destul de bun la manipularea simbolurilor Cu toate acestea, raționamentul simbolic în rețelele neuronale este o problemă importantă, dar încă deschisă O altă problemă este rolul dezvoltării în învățare Copiii nu pot învăța pur și simplu din datele disponibile Capacitatea lor de a învăța în domenii specifice apare în stadii de dezvoltare bine definite [Karmiloff-Smith, ] Apare o întrebare curioasă; Este acest fapt în întregime o consecință a biologiei umane sau reflectă unele restricții fundamental necesare asupra capacității intelectului de a învăța legile lumii înconjurătoare? Pot astfel de etape de dezvoltare să servească drept mecanism de împărțire a sarcinii de învățare în subsarcini mai simple? Este posibil ca un sistem de restricții impuse artificial asupra dezvoltării unei rețele artificiale să fie o bază necesară pentru învățare într-o lume complexă? Utilizarea rețelelor neuronale pentru a rezolva probleme practice pune probleme suplimentare pentru cercetători Înseși proprietățile rețelelor neuronale care le fac atât de atractive (capacitatea de adaptare, rezistența la date insuficiente sau ambigue) creează, de asemenea, bariere în aplicarea lor practică Deoarece rețelele neuronale sunt mai degrabă antrenate decât programate, comportamentul lor este mai greu de prezis Există mai multe principii generale de proiectare Partea a VII-a Epilog legarea de rețele care s-ar comporta în mod corect într-un anumit domeniu Cu toate acestea, este dificil de explicat de ce rețeaua neuronală a ajuns la o anumită concluzie De obicei, astfel de explicații iau forma unor considerații statistice Toate problemele de mai sus fac obiectul cercetărilor în curs Se pune întrebarea, sunt rețelele conecționiste și sistemele simbolice ale inteligenței artificiale atât de diferite ca modele de inteligență? Au destul de multe în comun În ambele abordări, procesul de "gândire" este redus la operații de calcul care au limitări fundamentale și formale, precum ipoteza Church-Turing descrisă în capitolul [Luger, ] Ambele abordări oferă un model al minții aplicabil problemelor practice Mai mult, ambele abordări resping filozofia dualismului și plasează originile minții în structura și funcția dispozitivelor fizice Credem că reconcilierea acestor două abordări foarte diferite este inevitabilă O contribuție excepțională la știință ar fi construcția unei teorii pentru transformarea unei reprezentări simbolice într-o configurație de rețea și, la rândul său, influențarea adaptării ulterioare a acesteia O astfel de teorie ar ajuta în multe studii, de exemplu, integrarea într-un singur sistem inteligent de percepție a rețelei neuronale și sisteme de raționament bazate pe cunoștințe Cu toate acestea, în viitorul apropiat, adepții ambelor opinii vor avea suficientă muncă și nu vedem niciun motiv care să îi împiedice să coexiste Pentru cei care sunt confuzi de o asemenea inconsecvență între cele două modele de inteligență, să dăm un exemplu din fizică, în care uneori este mai convenabil să considerăm lumina ca o undă, iar alteori ca un flux de particule Agenți, inteligență și evoluție Calcularea bazată pe agenți și teoriile modulare ale cunoașterii pun întrebări interesante pentru cercetătorii sistemelor AI Una dintre celebrele școli ale științei cognitive consideră că mintea este formată din seturi de elemente funcționale specializate [Minsky, ], [Fodor, ] Toate modulele au o specializare clară și folosesc o gamă largă de structuri și funcții înnăscute, de la rezolvarea problemelor cablate până la pragul inductiv Acest lucru se datorează varietății de probleme cu care ei, ca agenți practici, trebuie să le facă față Acest lucru are sens: cum poate fi antrenată o rețea neuronală să se angajeze atât în percepție, cât și în funcțiile motorii, și în memorare și în raționamentul logic? Teoriile inteligenței modulare oferă o bază pentru găsirea unui răspuns la această întrebare, precum și o direcție pentru cercetări ulterioare în probleme precum natura pragului inductiv în module individuale sau mecanismele interacțiunii modulare Modelele computaționale genetice și evolutive oferă noi abordări interesante pentru înțelegerea inteligenței umane și artificiale Demonstrând posibilitatea de a considera comportamentul inteligent ca un set de lucru al unui număr mare de agenți independenți limitați, teoria calculului genetic și evolutiv rezolvă problema reprezentării unei minți complexe ca rezultat al interacțiunii unor structuri relativ simple În [Holland, ], este dat un exemplu în care mecanismele de furnizare a pâinii unui oraș mare (de exemplu, New York) demonstrează procesul de apariție a inteligenței într-un sistem de agenți Cu greu este posibil să scrieți un planificator central care să ofere newyorkezilor varietatea de pâini cu care sunt obișnuiți Iar experimentul nereușit al lumii comuniste privind introducerea controlului centralizat a arătat clar limitările acestei abordări Chiar și în ciuda dificultăților practice de a scrie un algoritm pentru o astfel de planificare centralizată, slab Capitolul Inteligența artificială ca problemă empirică mai coordonate în acțiunile brutarilor orașului, comercianților și furnizorilor de materii prime, și astfel faceți o treabă bună în rezolvarea problemei Sistemele de agenție evolutivă nu au un plan central Orice brutar are informații foarte limitate despre nevoile orașului de pâine El încearcă doar să optimizeze posibilitățile afacerii sale Soluția problemei globale constă în activitatea colectivă a unor astfel de agenți locali independenți Demonstrând modul în care comportamentul orientat către obiectiv, rezistent la fluctuații și aproape optim poate apărea din interacțiunea agenților locali individuali, aceste modele oferă încă un răspuns la vechea întrebare filozofică despre originea minții Principala lecție a abordărilor evoluționiste ale inteligenței este că inteligența integrală poate și apare din interacțiunea multor inteligențe simple, separate, locale și reificate A doua caracteristică principală a modelelor evolutive este că se bazează pe principiul darwinian al selecției naturale ca principal mecanism care modelează comportamentul agenților individuali Revenind la exemplul brutarilor, este dificil de argumentat că fiecare brutar individual se comportă într-un mod "optim la nivel global" Sursa unei astfel de optimități nu este un proiect centralizat, ci un simplu fapt Brutarii care nu reușesc să satisfacă nevoile clienților lor dau faliment Prin acțiuni selective necruțătoare și repetate, brutarii individuali ajung la un model de comportament care le asigură atât propria supraviețuire, cât și utilitate socială Combinația dintre o arhitectură distribuită, bazată pe agenți și influențele adaptative ale selecției naturale este un model puternic pentru evoluția și funcționarea minții Psihologii evoluționisti [Cosmides și Tooby, , ], [Barkow și colab , ] au dezvoltat un model pentru formarea structurii înnăscute și a pragului inductiv al creierului uman prin procesul de selecție naturală Baza psihologiei evoluționiste este viziunea minții ca un sistem modular de agenți specializați care interacționează În psihologia evoluționistă, mintea este adesea comparată cu un cuțit elvețian, un set de instrumente specializate concepute pentru a rezolva probleme Există tot mai multe dovezi că inteligența umană este într-adevăr extrem de modulară În [Fodor, ] există argumente filozofice în favoarea structurii modulare a inteligenței Minsky [Minsky, ] a explorat diverse aplicații ale teoriilor modularității în domeniul inteligenței artificiale O astfel de arhitectură este importantă pentru teoriile evoluției inteligenței Este greu de imaginat cum evoluția ar putea forma un sistem coerent de o asemenea complexitate precum creierul uman Pe de altă parte, este plauzibil ca evoluția de-a lungul a milioane de ani să poată forma cu succes abilități cognitive separate, specializate Apoi a putut lucra la combinații de module, formând mecanisme pentru interacțiunea, schimbul de informații și cooperarea acestora, permițând ca rezultat rezolvarea unor probleme cognitive din ce în ce mai complexe [Mithen, ] Teoriile selecției neuronale [Edelman, ] arată cum aceste procese pot fi responsabile pentru adaptarea unui anumit sistem nervos Modelele de darwinism neuronal descriu adaptarea sistemelor neuronale în termenii lui Darwin: în procesul de selecție, ca răspuns la influențele mediului, unele circuite din creier sunt întărite, iar altele sunt slăbite Spre deosebire de metodele de învățare simbolică, care încearcă să extragă informații din datele de antrenament și să le folosească pentru a construi un model al lumii, teoriile selecției neuronale iau în considerare efectul influențelor selective asupra populațiilor de neuroni și a interacțiunii acestora Edelman ( , p ) afirmă: Partea a VII-a Epilog Considerând studiul creierului ca o știință a cunoașterii, vreau să spun că cunoașterea nu este un proces instructiv Aici nu există transfer direct de informații, deoarece nu este în procesele evolutive sau imunitare Dimpotrivă, cunoașterea este selectivă Tehnologiile bazate pe agenți oferă, de asemenea, modele pentru interacțiunea socială Folosind abordări bazate pe agenți, economiștii au construit modele informative (dacă nu complet predictive) ale piețelor economice Tehnologiile agenților au o influență din ce în ce mai mare asupra construcției sistemelor informatice distribuite, dezvoltării motoarelor de căutare pe Internet și proiectării mediilor de dezvoltare colaborativă În cele din urmă, modelele de agenți au avut un impact semnificativ asupra teoriei conștiinței De exemplu, Daniel Dennett [Dennett, ] ia în considerare funcția și structura conștiinței, pornind de la arhitectura bazată pe agenți a intelectului El începe prin a remarca că problema locației conștiinței în creier sau minte este incorectă Dimpotrivă, proiectul său multiplu de teorie a conștiinței se bazează pe luarea în considerare a conștiinței în interacțiunea agenților într-o arhitectură distribuită a inteligenței În timpul percepției, controlului funcțiilor motorii, rezolvării problemelor, învățării și a altor activități mentale, se formează asociații de agenți care interacționează Aceste combinații sunt foarte dinamice și se modifică în funcție de nevoile în diferite situații Conștiința, conform lui Dennett, servește ca mecanism de legare pentru aceste asociații de agenți, susține interacțiunea agenților Setul de agenți devine baza prelucrării datelor cognitive Limitări ale reprezentării informațiilor bazate pe agenți Dezvoltarea abordării evolutive a dus la apariția unor noi întrebări De exemplu, întreaga cale evolutivă a abilităților cognitive de nivel înalt ale limbajului nu a fost încă înțeleasă Similar cu încercările paleontologilor de a reconstrui evoluția speciilor, urmărirea dezvoltării acestor probleme la nivel înalt implică multă muncă minuțioasă Este necesar să enumerați toți agenții care stau la baza arhitecturii minții și să urmăriți evoluția lor în timp O problemă importantă pentru teoriile agenției este explicarea interacțiunilor dintre module În timp ce modelul minții cuțitului elvețian este util pentru înțelegerea intuitivă, modulele care alcătuiesc inteligența nu sunt la fel de independente ca lamele unui cuțit Mintea prezintă interacțiuni ample, foarte fluide, între domeniile cognitive: putem vorbi despre lucrurile pe care le vedem, ceea ce dezvăluie interacțiunea dintre modulele vizuale și lingvistice Putem construi clădiri care servesc unor scopuri sociale specifice, indicând o interacțiune între aspectele tehnice și sociale ale inteligenței Poeții pot construi metafore pentru a descrie scene vizuale care demonstrează interacțiunea flexibilă dintre modulele vizuale și tactile Investigarea reprezentărilor și proceselor care fac posibile aceste interacțiuni inter-module este un domeniu de cercetare curent [Karmiloff-Smith, ], [Mithen, ], [Lakoff și Johnson, ] Aplicațiile practice ale tehnologiilor agenților devin din ce în ce mai importante Folosind modelarea computerizată bazată pe agenți, este posibil să se creeze sisteme complexe pentru care nu există o descriere analitică și care, din această cauză, erau anterior inaccesibile pentru studiu Metodele de modelare sunt utilizate pentru a descrie o gamă largă de fenomene, cum ar fi adaptarea sistemului imunitar uman, controlul proceselor complexe, inclusiv accelerarea particulelor, comportamentul piețelor valutare mondiale, meteorologie Probleme de reprezentare și implementare computațională care trebuie rezolvate pentru a crea Capitolul Inteligența artificială ca problemă empirică Utilizarea unor astfel de modele determină direcția cercetării în construirea reprezentărilor cunoștințelor, a algoritmilor și chiar în dezvoltarea hardware-ului computerului Alte probleme practice cu care arhitecturile bazate pe agenți vor trebui să se confrunte includ protocoale pentru comunicarea inter-agenți, în special în cazurile în care agenții locali au cunoștințe limitate despre problemă în general sau despre ceea ce alți agenți ar putea cunoaște deja Mai mult, există mai mulți algoritmi pentru împărțirea sarcinilor mari în subsarcini orientate către agenți și distribuirea resurselor limitate între agenți Acestea și alte probleme ale reprezentării bazate pe agenți au fost discutate în Secțiunea Poate cel mai fascinant aspect al teoriei evolutive a inteligenței este capacitatea de a descrie diferite tipuri de activitate mentală cu un singur model pentru apariția ordinii din haos Scurta trecere în revistă din această secțiune evidențiază lucrările care utilizează teoria evoluționistă pentru a modela o serie de procese, de la evoluția inteligenței până la construirea modelelor economice și sociale de comportament Există ceva extrem de atractiv în ideea că procesele evolutive descrise de teoria lui Darwin pot explica comportamentul inteligent pe mai multe scale, de la interacțiunea neuronilor individuali până la formarea structurii moleculare a creierului sau funcționarea piețelor economice și a sistemelor sociale Se dovedește că inteligența este ca o structură fractală, în care aceleași procese funcționează la orice scară și în întregul sistem ca întreg În continuare, vor fi luate în considerare aspectele psihologice și filozofice ale gândirii umane care au influențat crearea, dezvoltarea și aplicarea teoriei inteligenței artificiale Teoria sistemelor inteligente Nu este o coincidență că grupul central de cercetători în inteligența artificială s-a concentrat pe înțelegerea minții umane Oamenii oferă prototipuri și exemple de acțiuni inteligente Prin urmare, dezvoltatorii de inteligență artificială ignoră rareori abordarea "umană", deși de obicei nu își propun scopul de a face programele să se comporte ca niște oameni De exemplu, în aplicațiile de diagnosticare computerizată, programele modelează adesea raționamentul experților umani care lucrează în domeniul relevant Mai presus de toate, înțelegerea inteligenței umane este o problemă științifică interesantă și încă deschisă Știința cognitivă modernă, sau știința sistemelor inteligente [Luger, ], a apărut odată cu inventarea computerului digital Totuși, în capitolul s-a menționat că această disciplină și-a avut predecesorii ei Lista lor începe cu Aristotel, Descartes și Boole și include mulți teoreticieni moderni precum Turing, McCulloch și Pitts, fondatori ai modelelor de rețele neuronale, precum și John von Neumann, unul dintre primii apărători ai conceptului de viață artificială Aceste studii au devenit știință doar atunci când a devenit posibil să se efectueze experimente bazate pe considerații teoretice, sau mai degrabă, odată cu apariția computerelor În cele din urmă, se poate pune întrebarea: "Există o teorie cuprinzătoare a inteligenței?" S-ar mai putea întreba: "Teoria sistemelor inteligente poate ajuta la crearea inteligenței artificiale?" Următoarele secțiuni descriu pe scurt modul în care psihologia, epistemologia și sociologia au influențat cercetarea AI Partea a VII-a Epilog Limitele psihologiei Cercetările cognitive timpurii au vizat rezolvarea problemelor logice de către oameni Astfel de sisteme au învățat să joace jocuri simple, să planifice și să implementeze învățarea conceptului [Feigenbaum și Feldman, ], [Newell și Simon, ], [Simon, ] În timp ce lucrau la sistemul Logic Theorist (vezi Secțiunea ), Newell și Simon au început să compare abordările lor computaționale cu strategiile de căutare umane Datele inițiale pentru ei au fost protocoale de "gândire cu voce tare" (protocoale de gândire cu voce tare) - oameni care își descriu gândurile în procesul de gândire despre rezolvarea unei probleme, de exemplu, demonstrarea unei teoreme Newell și Simon au comparat aceste protocoale cu comportamentul unui program de calculator care lucrează la aceeași sarcină Cercetătorii au descoperit asemănări izbitoare și diferențe interesante, atât în ceea ce privește sarcinile, cât și subiecții Aceste proiecte timpurii au creat metodologia folosită în știința cognitivă în următoarele decenii Pe baza datelor primite de la oameni care rezolvă o anumită clasă de probleme, se construiește o schemă de reprezentare și o strategie de căutare adecvată pentru rezolvarea problemei Se monitorizează comportamentul unui model de calculator care rezolvă o astfel de problemă Sunt observați persoanele care lucrează la rezolvarea problemelor și sunt urmăriți parametrii măsurabili ai procesului lor de rezolvare și anume: protocoale de "gândire cu voce tare", mișcările ochilor, înregistrările rezultatelor intermediare Deciziile umane și computerizate sunt comparate și analizate Modelul computerizat este revizuit pentru următorul ciclu de experimente Această tehnică empirică este descrisă în Newell și Simon's Turing Award Lecture Fragmentul său a fost ales ca epigraf la acest capitol Un aspect important al științei cognitive este utilizarea experimentelor pentru a valida arhitectura solutorului, fie că este vorba despre un sistem de producție, o rețea de conexiuni sau o arhitectură bazată pe interacțiunea agenților distribuiți În ultimii ani, acestor concepte a fost adăugată o dimensiune fundamental nouă Acum, în procesul de rezolvare a problemelor, puteți "dezasambla" și studia nu numai programe, ci și oameni și alte forme de viață O serie de noi tehnologii de imagistică s-au adăugat la suita de instrumente utilizate pentru studiul activității corticale Aceste tehnologii includ encefalografia magnetică (magnetoencefalografia-MEG), care înregistrează câmpurile magnetice generate de grupuri de neuroni Spre deosebire de câmpul electric, câmpul magnetic nu este distorsionat de oasele și pielea craniului, prin urmare, este posibil să obțineți o imagine mai clară a acestuia O altă tehnologie este tomografia cu emisie de pozitroni (positron emission tomography - PET) O substanță radioactivă, de obicei O , este injectată într-un vas de sânge Când o anumită zonă a creierului este excitată, detectoarele sensibile înregistrează mai mult agent radioactiv decât într-o stare de repaus a acestei zone a creierului Compararea imaginilor zonelor excitate și de odihnă ajută la detectarea localizării funcționale cu o rezoluție de aproximativ cm [Stytz și Frieder, ] O altă metodă de analiză a sistemului nervos este imagistica prin rezonanță magnetică funcțională (F-MRI) Această abordare este derivată din metoda mai standard bazată pe rezonanța magnetică nucleară (nuclear Capitolul Inteligența artificială ca problemă empirică rezonanță magnetică-RMN) Similar cu metoda PET, această abordare utilizează o comparație a imaginilor zonelor excitate și de odihnă ale creierului pentru a identifica localizarea funcțională Alte contribuții la localizarea funcțiilor creierului au fost aduse de algoritmii software dezvoltați de Barak Perlmutter și colegii săi [Pearlmutter și Rugga, ], [Tang și colab , , a, ] Ele sunt strâns legate de metodele enumerate mai sus Aceste studii au făcut posibilă obținerea unor modele complexe de zgomot care apare adesea la ieșirea dispozitivelor de imagistică ale sistemului nervos Acesta este un pas important în cercetare, deoarece indicatori precum mișcările ochilor, respirația și bătăile inimii sunt asociați cu modelele de declanșare neuronale studiate Rezultatele cercetărilor recente în teoria cognitivă a sistemelor neuronale [Squire și Kosslyn, ], [Shephard, ], [Gazzaniga, ] au îmbunătățit semnificativ înțelegerea rolului componentei neuronale în activitatea intelectuală Deși analiza și critica unor astfel de rezultate depășește scopul acestei cărți, atingem câteva aspecte importante • Există o problemă obligatorie în domeniul percepției și atenției Cercetători precum Ann Triesman [Triesman, , ] notează că reprezentarea percepției depinde de codurile neuronale distribuite responsabile de compararea părților și calităților obiectelor și ridică întrebarea ce mecanisme "leagă" informațiile legate de un anumit obiect și vă permit să distingeți acest obiect de altele • În domeniul căutării vizuale se ia în considerare întrebarea ce mecanisme neuronale asigură percepția obiectelor incluse în scene mari, complexe Unele experimente arată că filtrarea informațiilor despre obiecte nesemnificative joacă un rol important în determinarea țintelor de căutare [Luck, ] Întrebarea cum "învățăm" să vedem este explorată în [Sagi și Tappe, ] • Lucrările [Gilbert, , ] sunt dedicate flexibilității percepției Din ele rezultă că imaginea văzută de o persoană nu reflectă caracteristicile fizice exacte ale scenei Depinde foarte mult de procesele prin care creierul încearcă să interpreteze această imagine • [Ivy, ] examinează modul în care cortexul cerebral codifică și indexează informațiile legate de timp, inclusiv interpretarea senzațiilor și a activității motorii • Hormonii de stres produși în stările de excitare emoțională afectează procesele de memorie [Cahill și McGaugh, ] Aceasta este legată de problema de împământare: de ce gândurile, cuvintele, senzațiile au sens semnificativ pentru agent? În ce sens este posibilă "tristețea în lucruri", lacreniae renan a lui Virgil? • Aspectele acustico-fonetice ale vorbirii se bazează pe principii organizaționale importante care leagă cercetările din domeniul sistemelor neuronale cu teoriile cognitive și lingvistice [Mіііеhydr , ] În [Gazzaniga, ], este luată în considerare problema modului în care componentele sintactice și semantice sunt combinate în cortexul cerebral • Cum învață un individ o anumită limbă și ce stadii neurofiziologice corespund acestui proces? Lucrările [Ktihl, , ] sunt consacrate acestei probleme Partea a VII-a Epilog • În [O'Leary et al , ] sunt ridicate următoarele întrebări Cum să înțelegem dezvoltarea, ce determină plasticitatea perioadelor critice și reorganizarea în procesul de creștere, observată în sistemele somatosenzoriale ale mamiferelor? Sunt fazele de dezvoltare critice pentru formarea inteligenței? Aceleași probleme sunt discutate în [Karmiloff-Smith, ], [Gazzaniga, ] și subsecțiunea Munca practică în domeniul inteligenței artificiale nu necesită cunoștințe extinse în domeniile neuronale și psihologice de mai sus și aferente Dar astfel de cunoștințe pot ajuta la dezvoltarea dispozitivelor inteligente, precum și la determinarea locului cercetării AI în contextul teoriei generale a sistemelor inteligente În cele din urmă, sinteza psihologiei, neurofiziologiei și informaticii este o sarcină cu adevărat interesantă Dar necesită o elaborare detaliată de către epistemologi, care va fi următorul nostru subiect de discuție Întrebări de epistemologie Dacă nu știi unde mergi, nu vei ajunge unde vrei - atribuit lui Yogi Berra (Yogi Vegga) Dezvoltarea inteligenței artificiale a avut loc în procesul de rezolvare a multor sarcini și probleme importante Înțelegerea limbajelor naturale, planificarea, raționamentul în condiții de incertitudine și învățarea automată sunt toate probleme tipice care reflectă aspecte importante ale comportamentului inteligent Sistemele inteligente care operează în aceste domenii necesită cunoașterea obiectivelor și experiența în contextul unei anumite situații sociale Pentru a face acest lucru, în programul pe care o persoană încearcă să-l doteze cu "minte", este necesar să se ofere posibilitatea formării de concepte Procesul de formare a conceptelor reflectă atât semantica care susține utilizarea simbolurilor, cât și structura simbolurilor utilizate Sarcina este de a găsi și de a utiliza invarianțele inerente unui anumit domeniu Termenul "invariant" este folosit pentru a descrie regularitățile sau aspectele semnificative, utilizabile, ale mediilor complexe de lucru În această discuție, termenii simboluri și sisteme de simboluri sunt folosiți într-un sens larg Acestea includ o gamă largă de concepte, de la simbolurile bine definite ale lui Newell și Simon [Newell și Simon, ] până la nodurile și arhitectura de rețea a sistemelor de comunicație, precum și structurile în evoluție ale geneticii și vieții artificiale Deși problemele discutate mai jos sunt tipice pentru majoritatea lucrărilor din domeniul AI, ne vom concentra pe problemele învățării automate Acest lucru se datorează a trei motive În primul rând, un studiu destul de profund al cel puțin unui domeniu cheie al inteligenței artificiale va oferi cititorului o înțelegere mai completă și mai precisă a celor mai recente realizări în AI În al doilea rând, progresele în învățarea automată, și în special în rețelele neuronale, algoritmii genetici și alte abordări evolutive, au potențialul de a revoluționa domeniul AI În cele din urmă, învățarea este unul dintre cele mai interesante domenii de cercetare în domeniul inteligenței artificiale În ciuda progreselor, învățarea rămâne una dintre cele mai dificile provocări cu care se confruntă cercetătorii AI În continuare, vom discuta trei aspecte care împiedică astăzi progresul în acest domeniu: în primul rând, generalizarea și supraînvățarea (generalizarea și supraînvățarea), în al doilea rând, rolul părtinirii inductive în învățare, în al treilea rând, dilema empiricistului sau o înțelegere fără limită a evoluției Capitolul Inteligența artificială ca problemă empirică lecturi Ultimele două probleme sunt legate Pragul inductiv inerent multor algoritmi este o expresie a problemei raționaliste Pragul este determinat de așteptări, adică ceea ce învățăm depinde adesea de ceea ce vrem să învățăm Mai este o problemă Uneori nu avem presupuneri a priori despre rezultat Acest lucru, de exemplu, poate fi observat în studiile asupra vieții artificiale Puteți spune: "Construiți-l și va funcționa așa cum ar trebui"? Potrivit lui Yogi Berra (vezi epigraful secțiunii), atunci cel mai probabil nu! Aceste subiecte vor fi tratate în secțiunea următoare Problema de generalizare Exemplele folosite pentru a reprezenta o varietate de modele de învățare (simbolice, conexioniste și evolutive) au fost adesea prea artificiale De exemplu, arhitecturile de legături conțineau adesea doar câteva noduri sau un strat ascuns Astfel de exemple sunt adecvate deoarece legile care stau la baza învățării pot fi explicate în mod adecvat în contextul neuronilor sau straturilor multiple Dar merită să ne amintim că în problemele reale, rețelele neuronale sunt de obicei mult mai mari, iar problema de amploare aici contează De exemplu, învățarea cu backpropagation necesită un număr mare de exemple de instruire, iar rezolvarea oricăror probleme practic interesante necesită rețele mari Mulți cercetători ([Necht-Nielsen, ]; [Zurada, ], [Freeman și Scapura, ]) au lucrat la problema alegerii numărului optim de date de intrare, a relației dintre numărul de parametri de intrare și noduri în stratul ascuns, determinând numărul de treceri de antrenament suficient pentru a asigura convergența Aici am afirmat doar că aceste probleme sunt complexe, importante și în majoritatea cazurilor deschise Cantitatea și calitatea datelor de antrenament sunt importante pentru orice algoritm de antrenament Fără o cunoaștere inițială extinsă a domeniului subiectului, algoritmul de învățare poate să nu poată face față extragerii de imagini atunci când primește zgomot, insuficient sau chiar date corupte O problemă conexă este problema "suficienței" în pregătire În ce cazuri pot fi numiți algoritmi suficient de adecvați pentru a evidenția granițele importante sau invarianții domeniului problemei? Ar trebui să salvăm o cantitate de date de intrare pentru testarea algoritmului? Cantitatea de date disponibile se potrivește cu calitatea necesară a instruirii? Judecata de "suficiență" trebuie să fie mai euristică sau chiar estetică: noi, oamenii, deseori considerăm algoritmii ca fiind "suficient de buni" Să ilustrăm problema generalizării cu un exemplu de utilizare a retropropagarii pentru a găsi o funcție dată de un set de puncte date (Figura ) Liniile din jurul acestui set reprezintă caracteristicile găsite de algoritmul de învățare Amintiți-vă că după finalizarea antrenamentului, algoritmul trebuie să fie furnizat cu noi date de intrare pentru a verifica calitatea antrenamentului Funcția fi este o aproximare destul de precisă cu cele mai mici pătrate Pregătirea ulterioară a sistemului poate produce o funcție f care arată ca o aproximare rezonabil "bună" a setului de date Dar totuși f nu se potrivește exact cu punctele date Formare continuă Orez Un set de puncte de date și trei funcții de adaptare Partea a VII-a Epilog Revizuirea poate duce la funcții care aproximează cu acuratețe datele, dar oferă generalizări teribile noilor intrări Acest fenomen se numește supraantrenament în rețea Unul dintre punctele forte ale învățării cu propagare inversă este că, în multe domenii de aplicație, oferă generalizări eficiente, de ex aproximari de functii care aproximeaza datele de antrenament si proceseaza corect pe cele noi Cu toate acestea, găsirea punctului în care rețeaua trece de la o stare "subantrenată" la una supraantrenată nu este o sarcină trivială Este naiv să crezi că poți construi o rețea sau orice instrument de antrenament, să o alimentezi cu date brute și apoi să te dai deoparte și să vezi cum generează cele mai eficiente și utile generalizări aplicabile noilor probleme similare Să rezumam prin întoarcerea chestiunii generalizării în contextul epistemologiei sale Când un rezolvator de probleme generează și aplică generalizări în procesul de rezolvare, el creează invarianți sau chiar sisteme de invarianți în domeniul problemei-soluție Astfel, calitatea și claritatea unor astfel de generalizări pot fi o bază necesară pentru implementarea cu succes a proiectului Cercetările în domeniul generalizării problemei și a procesului de soluționare a acesteia continuă Pragul inductiv: raționalistul a priori Metodele de învățare automată discutate în capitolele - și, prin urmare, majoritatea metodelor AI, reflectă pragurile inductive inerente creatorilor lor Problema cu pragurile inductive este că reprezentările rezultate și strategiile de căutare oferă un mijloc de codificare într-o lume deja interpretată Rareori oferă mecanisme de explorare a interpretărilor noastre, de a da naștere la noi perspective sau de a urmări și schimba perspectivele ineficiente Astfel de premise implicite duc la capcana epistemologiei raționaliste, în care mediul studiat poate fi văzut doar așa cum ne așteptăm sau suntem învățați să-l vedem Rolul pragului inductiv ar trebui să fie explicit în fiecare algoritm de învățare (O afirmație alternativă este că a nu cunoaște un prag inductiv nu înseamnă că acesta nu există și nu afectează în mod critic parametrii de învățare ) În învățarea simbolică, pragurile inductive sunt de obicei evidente, cum ar fi utilizarea rețelei semantice pentru învățarea conceptuală În algoritmul de învățare al lui Winston [Winston, ^], pragurile includ reprezentarea legăturilor conjunctive și utilizarea "locărilor aproape de țintă" pentru a corecta constrângerile impuse sistemului Praguri similare sunt utilizate la implementarea căutării în spațiul de versiuni (Secțiunea ), construirea arborilor de decizie în algoritmul ID (Secțiunea ) sau chiar regulile Meta-DENDRAL (Secțiunea ) După cum sa menționat în capitolele și , multe aspecte ale strategiilor de învățare conecționistă și genetică implică, de asemenea, praguri inductive De exemplu, limitările rețelelor de perceptroni au dus la apariția unor straturi ascunse Este oportun să ne întrebăm ce contribuție au nodurile ascunse la obținerea unei soluții Una dintre funcțiile nodurilor ascunse este aceea că adaugă noi dimensiuni spațiului de reprezentare Exemplul simplu din Secțiunea a arătat că datele din problema XOR nu erau separabile liniar în două dimensiuni Cu toate acestea, ponderile obținute în timpul procesului de învățare adaugă o altă dimensiune reprezentării În spațiul D, punctele pot fi separate printr-un plan D Stratul de ieșire al acestei rețele poate fi considerat ca un perceptron care găsește un avion în spațiul D Capitolul Inteligența artificială ca problemă empirică Este de remarcat faptul că multe dintre paradigmele de învățare "diferite" împărtășesc (uneori implicit) praguri inductive comune Un exemplu de astfel de situație este relația dintre clustering în sistemul CLUSTER/ (Secțiunea ), perceptronul (Secțiunea ) și rețelele prototip (Secțiunea ) S-a remarcat că propagarea inversă într-o rețea duală folosind învățarea nesupravegheată cu corecția greutății de ieșire în stratul Kohonen împreună cu învățarea supravegheată în stratul Grossberg este în multe privințe similară învățării cu propagare inversă Mijloacele luate în considerare sunt similare în multe aspecte importante De fapt, chiar și problema grupării datelor este o completare la metoda de aproximare a funcției În primul caz, încercăm să clasificăm seturile de date; în al doilea, construim funcții care separă în mod unic clusterele de date unele de altele Acest lucru poate fi observat atunci când algoritmul de clasificare a distanței minime utilizat de perceptron găsește și parametri care specifică o separare liniară Chiar și problemele de generalizare sau construcție de funcții pot fi luate în considerare din diferite poziții De exemplu, metodele statistice sunt folosite pentru a detecta corelarea datelor Versiunea iterativă a seriei Taylor face posibilă aproximarea majorității funcțiilor Algoritmii de aproximare polinomială au fost utilizați de peste un secol pentru a aproxima funcții pe puncte date Așadar, rezultatul învățării (simbolic, conexionistic sau evolutiv) este în mare măsură determinat de ipotezele făcute cu privire la natura soluției Luând în considerare această sinergie atunci când se dezvoltă soluții computaționale de probleme, este adesea posibil să se îmbunătățească șansele de succes și să interpreteze rezultatele în mod mai semnificativ Dilema empirică În timp ce pragul inductiv joacă un rol major în abordările de astăzi ale învățării automate, în special învățarea supervizată, învățarea nesupravegheată, care este folosită în multe abordări genetice și evolutive, se confruntă cu problema opusă, uneori numită dilema empiricistului În astfel de abordări, se crede că soluțiile se vor dezvolta singure pe baza unor alternative evolutive, în procesul de "supraviețuire" a celor mai potriviti indivizi din populație Aceasta este o tehnică puternică, mai ales în contextul motoarelor de căutare paralele și distribuite Dar se pune întrebarea: de unde putem ști că sistemul a ajuns la soluția corectă dacă nu știm încotro mergem? Cu mult timp în urmă, Platon a formulat această problemă în cuvintele lui Meno dintr-un dialog celebru: "Dar cum, Socrate, vei căuta un lucru fără să știi măcar ce este? Pe care dintre lucrurile pe care nu le cunoașteți le veți alege ca subiect de cercetare? Sau, dacă în cel mai bun caz te lovești de ea, de unde știi că ea este exact ceea ce nu știai? Mai mulți cercetători confirmă cuvintele lui Menon [Mitchell, ] și teorema "brânză liberă" a lui Wolpert și Macready [Wolpert, Macready, ] Empiristul are nevoie de fapt de o anumită cantitate de cunoștințe a priori raționaliste pentru a-și face raționamentul științific Cu toate acestea, multe evoluții interesante continuă în învățarea nesupravegheată și în învățarea evolutivă Un exemplu este crearea de rețele bazate pe modele sau minimizarea energiei, care pot fi considerate atractoare pentru invarianțe complexe Prin observarea modului în care datele "se aliniază" la punctele de atracție, cercetătorul începe să considere aceste arhitecturi ca un mijloc de modelare a fenomenelor dinamice Se pune întrebarea: care sunt limitările acestor metode? Partea a VII-a Epilog De fapt, cercetătorii au arătat [Siegelman și Sontag, ] că rețelele recurente sunt complete din punct de vedere computațional, i e sunt echivalente cu clasa de mașini Turing Această echivalență generalizează rezultatele anterioare Kolmogorov [Kolmogorov, ] a arătat că pentru fiecare funcție continuă există o rețea neuronală care implementează calculul acesteia De asemenea, sa demonstrat că o rețea de backpropagation cu un singur strat ascuns poate aproxima orice funcție care este continuă pe un compact [Necht-Nielsen, ] Secțiunea a subliniat că von Neumann a construit automate finite complete Turing Astfel, rețelele de conexiuni și automatele finite s-au dovedit a fi încă două clase de algoritmi capabili să aproximeze aproape orice funcție În plus, pragurile inductive se aplică învățării nesupravegheate, precum și modelelor evolutive; pragurile de reprezentare se aplică nodurilor de construcție, rețelelor și genomurilor, în timp ce pragurile algoritmice se aplică mecanismelor de căutare, consolidare și selecție Ce ne pot oferi, deci, automatele finite conecționiste, genetice sau evolutive în diferitele lor forme? Una dintre cele mai atractive caracteristici ale învățării rețelelor neuronale este capacitatea de adaptare pe baza datelor de intrare sau a exemplelor Astfel, în timp ce arhitecturile lor sunt proiectate cu precizie, ei învață prin exemplu, generalizând din datele dintr-un anumit domeniu Dar se pune întrebarea dacă există suficiente date și dacă sunt suficient de "pure" pentru a nu distorsiona rezultatul soluției Și poate constructorul să știe asta? Algoritmii genetici oferă, de asemenea, un mecanism de căutare puternic și flexibil în spațiul parametrilor problemei Căutările genetice sunt conduse atât de mutații, cât și de operatori speciali (cum ar fi încrucișări sau inversiuni) care păstrează aspecte importante ale informațiilor parentale pentru generațiile ulterioare Cum poate designerul de program să găsească și să mențină compromisul dintre diversitate și persistență în măsura în care este necesar? Algoritmii genetici și arhitecturile conecționiste pot fi privite ca exemple de procesare paralelă și asincronă Dar oferă ele cu adevărat rezultate care nu sunt atinse în programarea secvențială? Deși rețeaua neuronală și rădăcinile sociologice nu sunt de o importanță fundamentală pentru mulți practicieni moderni ai învățării conecționiste și genetice, aceste metode reflectă multe aspecte importante ale selecției naturale și ale evoluției Capitolul a analizat modelele de învățare de reducere a erorilor - rețele de perceptron, rețele de backpropagation și modele Hebb Secțiunea descrie rețele Hopfield pentru rezolvarea problemelor de memorie asociativă Diverse modele evolutive au fost discutate în capitolul Și în sfârșit, toate metodele de predare sunt mijloace empirice Sunt aceste instrumente suficient de puternice și expresive pentru a ridica întrebări suplimentare despre natura percepției, învățării și înțelegerii pe măsură ce invarianțele lumii noastre sunt dezvăluite? Următoarea secțiune va fundamenta concluzia că epistemologia constructivistă, combinată cu metodele experimentale ale inteligenței artificiale moderne, oferă instrumente și tehnologii pentru construcția și cercetarea ulterioară a teoriei sistemelor inteligente Capitolul Inteligența artificială ca problemă empirică Reconciliere cu constructiviștii Teoriile sunt ca plasele: cine le aruncă prinde prinderea - L Wittgenstein Constructiviștii au înaintat ipoteza că orice înțelegere este rezultatul interacțiunii dintre imaginile energetice ale lumii și categoriile mentale impuse lumii de un agent inteligent [Piaget, , ], [von Glasesfeld, ] În termenii lui Piaget, asimilăm (asimilăm) fenomenele mediului extern în conformitate cu înțelegerea noastră actuală și adaptăm (acomodam) înțelegerea noastră la "cerințele" fenomenului Constructiviștii folosesc adesea termenul de schemă pentru a se referi la structurile a priori utilizate în organizarea cunoștințelor experiențiale despre lumea exterioară Acest termen este împrumutat de la psihologul britanic Bartlett [Bartlett, ] și își are rădăcinile în filosofia lui Kant Din acest punct de vedere, observația nu este pasivă și neutră, ci activă și interpretativă Informația percepută (cunoașterea a posteriori a lui Kant) nu se încadrează niciodată exact în scheme predeterminate Prin urmare, pragurile bazate pe scheme utilizate de subiect pentru a organiza cunoștințele experiențiale trebuie modificate, extinse sau înlocuite Nevoia de ajustare, cauzată de interacțiunile nefericite cu mediul, este motorul procesului de echilibrare cognitivă Astfel, epistemologia constructivistă stă la baza evoluției și rafinamentului cognitiv O consecință importantă a teoriei constructivismului este că interpretarea oricărei situații presupune aplicarea conceptelor și categoriilor observatorului Când Piaget [ , ] a propus o abordare constructivistă a înțelegerii, el a numit-o epistemologie genetică Discrepanța dintre schemă și lumea reală creează o contradicție cognitivă care obligă schema să fie revizuită Corectarea schemei, adaptarea duce la dezvoltarea continuă a înțelegerii spre echilibru (echilibrare) Revizuirea schemei și trecerea către echilibru este o predispoziție înnăscută, precum și un mijloc de adaptare la structura societății și a lumii din jur Revizuirea schemei combină ambele aceste forțe, reflectând tendința noastră inerentă de a supraviețui Modificarea schemei este programată a priori de genetica noastră și, în același timp, este o funcție a posteriori a societății și a lumii Acesta este rezultatul întrupării noastre în spațiu și timp Aici există o fuziune a tradițiilor empirice și raționaliste Ca obiect materializat, o persoană nu poate percepe mai mult decât percep simțurile sale Prin adaptare, el supraviețuiește învățând principiile generale ale lumii exterioare Percepția este determinată de așteptările noastre, care la rândul lor sunt modelate de percepție Prin urmare, aceste funcții pot fi înțelese numai unul în termenii altora În cele din urmă, o persoană este rareori conștientă de schemele care îi asigură interacțiunea cu lumea Este o sursă de părtinire și prejudecăți în știință și în societate Dar cel mai adesea o persoană nu-și cunoaște semnificația Ele se formează prin atingerea echilibrului cognitiv cu lumea, și nu prin procesul gândirii conștiente De ce este epistemologia constructivistă deosebit de utilă în studiul inteligenței artificiale? Autorul crede că constructivismul ajută Partea a VII-a Epilog abordând problema accesului epistemologic De mai bine de un secol, în psihologie există o luptă între două direcții: pozitiviști, care își propun să studieze fenomenul minții, pornind de la comportamentul fizic observabil, și susținătorii unei abordări mai fenomenologice, care permite utilizarea primului descrieri ale persoanelor Acest dezacord există deoarece ambele abordări necesită unele ipoteze sau interpretări În comparație cu obiectele fizice, care sunt considerate direct observabile, stările mentale și comportamentul subiectului sunt extrem de greu de caracterizat clar Autorul consideră că contradicția dintre o abordare directă a fenomenelor fizice și o abordare indirectă a celor mentale este iluzorie Analiza constructivistă arată că nicio cunoaștere experiențială despre un subiect nu este posibilă fără utilizarea unor scheme de organizare a acestei experiențe În cercetarea științifică, aceasta implică faptul că orice acces la fenomenele lumii are loc prin construirea de modele, aproximări și rafinamente Performer încorporat și minte existențială Raționamentul simbolic, calculul rețelelor neuronale și diferitele forme de strategii evolutive sunt abordările dominante în studiul modern al AI Cu toate acestea, după cum sa menționat în secțiunea anterioară, pentru a fi mai eficiente, aceste abordări trebuie să țină cont de limitările lumii, conform cărora toată "inteligența" este reificată Teoriile acțiunii încorporate și reificate susțin că inteligența nu este rezultatul manipulării modelelor construite de minte Cel mai bine este gândit în ceea ce privește acțiunile întreprinse de agentul plasat în lume Ca metaforă pentru o mai bună înțelegere a diferenței dintre cele două abordări, [Suchman, ] oferă o comparație între metodele europene de navigație și metodele mai puțin formale practicate de insularii polinezieni Metodele europene de navigație necesită o urmărire constantă a poziției navei în fiecare moment al călătoriei Pentru a face acest lucru, navigatorii se bazează pe modele geografice extinse și detaliate Navigatorii polinezieni, în schimb, nu folosesc hărți sau alte mijloace pentru a-și determina locația Ei folosesc stelele, vânturile și curenții pentru a continua să se deplaseze spre destinație, improvizând un traseu care depinde direct de circumstanțele călătoriei lor Nu se bazează pe modele ale lumii, insularii se bazează pe interacțiunea lor cu aceasta și își ating obiectivul printr-o metodă fiabilă și flexibilă Teoriile acțiunii încorporate susțin că inteligența nu ar trebui văzută ca un proces de construire și utilizare a modelelor lumii Este mai degrabă un proces mai puțin structurat de acțiune în această lume și de răspuns la rezultat Această abordare se concentrează pe capacitatea de percepție senzorială a lumii înconjurătoare, pe acțiunile intenționate, precum și pe răspunsul continuu și rapid la schimbările care apar în ea În această abordare, sentimentele prin care o persoană este introdusă în această lume au o importanță mai mare decât procesele de raționament despre ele Capacitatea de a acționa este mai importantă decât capacitatea de a explica aceste acțiuni Influența acestui punct de vedere asupra rețelelor de conexiuni și a abordărilor agenției este evidentă Constă în respingerea metodelor simbolice generale în favoarea proceselor de adaptare şi învăţare Capitolul Inteligența artificială ca problemă empirică Lucrările din domeniul vieții artificiale [Langton, ] trebuie să fie cel mai frapant exemplu de cercetare efectuată sub influența teoriilor acțiunii încorporate Aceste modele mintale au influențat abordarea roboticii de către Rodney Brooks [Brooks, ], Brendan McGonigle [McGonigle, ], Lewis și Luger [Lewis și Luger, ] Acești cercetători susțin că a fost o greșeală să înceapă munca AI prin implementarea proceselor de raționament la nivel înalt într-o minte simulată Acest accent pe raționamentul logic a condus omenirea pe calea greșită, a distras atenția de la procesele fundamentale care permit unui agent să se infiltreze în lume și să opereze în ea într-un mod productiv Potrivit lui Brooks, trebuie să începem cu proiectarea și cercetarea unor roboți mici, simpli, creaturi care operează la nivelul insectelor Ele vă vor permite să studiați procesele care stau la baza comportamentului creaturilor simple și complexe După ce au construit mulți dintre acești roboți simpli, Brooks și colegii săi încearcă să aplice experiența dobândită în construirea unui robot COG mai complex, despre care dezvoltatorii speră că va atinge abilități umane În ciuda acestui fapt, teoria acțiunii încorporate a influențat și abordările simbolice ale AI De exemplu, munca de planificare reactivă [Benson, ], [Benson și Nilsson, ], [Klein și colab indică destinația dorită Asemenea planuri ies rareori așa cum își doresc, deoarece pot exista prea multe greșeli și probleme neprevăzute pe parcurs În schimb, sistemele de planificare reactivă funcționează în cicluri Construirea unui plan parțial este urmată de execuția acestuia, iar apoi situațiile sunt reevaluate pentru a construi un nou plan Teoriile constructiviste și teoriile acțiunii încorporate confirmă multe dintre ideile filozofiei existențialismului Existentialistii cred ca o persoana se manifesta prin actiunile sale in lumea din jurul sau Ceea ce oamenii cred (sau pretind că cred) este mult mai puțin important decât ceea ce fac în vremuri de criză Acest accent este destul de important în AI Cercetătorii și-au dat seama treptat că programele inteligente trebuie plasate chiar în domeniul subiectului și nu prețuite în laborator Acesta este motivul pentru interesul tot mai mare pentru robotică și problema percepției, precum și pentru internet Recent, s-a desfășurat o muncă activă pentru a crea agenți web, sau "softbots", programe care intră online și efectuează acțiuni intelectuale utile Web-ul este atractiv pentru dezvoltatorii AI în primul rând pentru că poate oferi programelor inteligente o lume mult mai complexă decât cea construită într-un laborator Această lume, comparabilă ca complexitate cu natura și societatea, poate fi locuită de agenți inteligenți care nu au corpuri, dar sunt capabili să simtă și să acționeze ca în lumea fizică Potrivit autorului, teoriile acțiunii încorporate vor avea un impact tot mai mare asupra inteligenței artificiale, forțând cercetătorii să acorde mai multă atenție unor probleme precum importanța reificării și a raționamentului pentru un agent inteligent De asemenea, este important să se ia în considerare influența factorilor sociali, culturali și economici asupra învățării și asupra modului în care lumea influențează creșterea și evoluția agentului introdus [Clark, ], [Lakoff și Johnson, ] În concluzie, formulăm principalele întrebări care contribuie și împiedică eforturile de astăzi ale specialiștilor în construirea teoriei sistemelor inteligente Partea a VII-a Epilog Inteligența artificială: provocări actuale și direcții viitoare Ca un geometru, încordând orice efort, Să măsoare cercul, să prind cu mintea Ceea ce se caută nu poate fi temelia, Așa am fost cu o nouă divă - Dante, Paradis Deși utilizarea tehnicilor AI pentru rezolvarea problemelor practice și-a demonstrat utilitatea, problema aplicării acestora pentru a construi o teorie completă a inteligenței este complexă și se lucrează în desfășurare În această secțiune finală, revenim la întrebările care l-au determinat pe autor să studieze problemele inteligenței artificiale și să scriem această carte: este posibil să oferim o descriere matematică formală a proceselor care formează inteligența? Descrierea computațională a inteligenței a apărut odată cu apariția definițiilor abstracte ale dispozitivelor de calcul În anii - Turing, Post, Markov și Church au început să exploreze această problemă, toți lucrând la sisteme formale de descriere a calculului Scopul acestui studiu nu a fost pur și simplu acela de a defini ce se înțelege prin calcule, ci și de a stabili domeniul de aplicare al acestora Cea mai studiată descriere formală este mașina universală Turing [Turing, ], deși regulile de inferență ale lui Post, care stau la baza sistemelor de producție, aduc și ele o contribuție importantă la dezvoltarea acestui domeniu de cunoaștere Modelul lui Church [Church, ], bazat pe funcții parțial recursive, a condus la crearea unor limbaje funcționale moderne de nivel înalt, cum ar fi Scheme și Standard ML Teoreticienii au demonstrat că toate aceste formalisme sunt echivalente în cardinalitatea lor: orice funcție care poate fi calculată folosind o abordare poate fi calculată și folosind celelalte De fapt, o mașină Turing universală poate fi demonstrată a fi echivalentă cu orice dispozitiv de calcul modern Pe baza acestor fapte, teza Church-Turing a fost prezentată că este imposibil să se creeze un model al unui dispozitiv de calcul care să fie mai puternic decât modelele deja cunoscute După ce am stabilit echivalența modelelor de calcul, câștigăm libertate în alegerea mijloacelor de implementare tehnică a acestora: putem construi mașini bazate pe tuburi vidate, siliciu, protoplasmă sau cutii Proiectarea asistată de calculator într-o implementare poate fi văzută ca echivalentă cu alte mecanisme Acest lucru face ca metoda empirică să fie cu atât mai importantă, cu cât cercetătorul poate experimenta un sistem implementat printr-un mijloc pentru a înțelege un sistem implementat de alții Deși poate că mașina universală a lui Turing și Post este prea universală Paradoxul este că implementarea inteligenței poate necesita un motor de calcul mai puțin puternic, cu un accent mai mare pe control [Levesque și Brachman, ] au sugerat că implementarea inteligenței umane poate necesita reprezentări mai eficiente din punct de vedere computațional (deși mai puțin impresionante), inclusiv cele bazate pe utilizarea clauzelor Horn pentru a reprezenta raționamentul și reducerea cunoștințelor reale la literali de bază Agenția și modelele evolutive ale inteligenței împărtășesc, de asemenea, o ideologie similară Capitolul Inteligența artificială ca problemă empirică Un alt aspect legat de echivalența formală a modelelor computaționale este problema dualismului, sau problema relației dintre creier și corp Cel puțin încă de pe vremea lui Descartes (vezi secțiunea ), filozofii s-au întrebat despre interacțiunea și integrarea creierului, conștiinței și corpului fizic Filosofii au oferit tot felul de explicații, de la materialismul complet la negarea existenței materiale, până la intervenția lui Dumnezeu AI și studiile cognitive resping dualismul cartezian în favoarea unui model material al minții bazat pe realizarea fizică, sau concretizarea simbolurilor, descrierea formală a operațiilor de calcul asupra acestor simboluri, echivalența reprezentărilor și "realizarea" cunoașterii și experiență în modele reificate Succesul unor astfel de studii mărturisește validitatea modelului ales [Johnson-Laird, ], [Dennett, ], [Luger, ] Cu toate acestea, se ridică multe întrebări legate de principiile epistemologice ale organizării intelectului ca sistem fizic Remarcăm câteva aspecte importante Problema de prezentare Newell și Simon au emis ipoteza că un sistem de simboluri fizice și o căutare sunt o caracteristică necesară și suficientă a inteligenței (vezi secțiunea ) Succesele rețelelor neuronale, abordările genetice și evolutive ale inteligenței infirmă ipoteza unui sistem de simboluri fizice sau sunt ele însele sisteme de simboluri? Concluzia că sistemul de simboluri fizice este un model suficient de inteligență a condus la multe rezultate impresionante și utile în știința modernă a gândirii Cercetările au arătat că este posibil să se implementeze un sistem de simboluri fizice care prezintă un comportament inteligent Suficiența ipotezei permite construirea și testarea modelelor simbolice ale multor aspecte ale comportamentului uman ([Pylyshyn, ], [Posner, ]) Dar teoria conform căreia un sistem de simboluri fizice și o căutare sunt necesare pentru comportamentul inteligent rămâne în discuție [Searle, ], [Weizenbaum, ], [Winograd și Flores, ], [Dreyfus și Dreyfus, ], [Penrose, ] Rolul reificării în cunoaștere Una dintre principalele ipoteze ale ipotezei sistemului de simboluri fizice este că implementarea fizică a sistemului de simboluri nu afectează funcționarea acestuia Doar structura formală contează Acest lucru este pus sub semnul întrebării de mulți cercetători [Searle, ], [Johnson, ], [Agre și Chapman, ], [Brooks, ], [Vageia et al , ], care susțin că acțiunile inteligente în lume necesită implementare fizică , care permite agentului să se conecteze cu lumea Arhitectura calculatoarelor de astăzi nu permite acest grad de implementare, limitând interacțiunea inteligenței artificiale cu lumea la dispozitivele moderne de intrare-ieșire Dacă aceste îndoieli sunt corecte, atunci implementarea inteligenței mașinilor necesită o interfață foarte diferită de cea oferită de calculatoarele moderne Cultură și inteligență În mod tradițional, accentul în IA a fost pus pe mintea individuală ca sursă a inteligenței Se presupune că studiul principiilor creierului (cum se codifică și se manipulează cunoștințele) va oferi o înțelegere completă a originilor inteligenței Dar se poate susține că cunoașterea este mai bine privită în contextul societății decât ca o structură separată În teoria inteligenței descrisă în [Edelman, ], societatea însăși este purtătoarea unor componente importante ale inteligenței Poate înțelegerea social-con Partea a VII-a Epilog textul cunoașterii și al comportamentului uman nu este mai puțin important pentru teoria inteligenței decât înțelegerea proceselor unei minți separate (creier) Natura interpretării Majoritatea modelelor computaționale funcționează cu un domeniu pre-interpretat, de exemplu există o legătură implicită a priori a dezvoltatorilor de contextul interpretării Din cauza acestei legături, sistemul este limitat în schimbarea obiectivelor, contextelor și vederilor pe măsură ce sarcina este rezolvată În plus, astăzi se fac prea puține încercări de a ilumina procesul de construcție a interpretării umane Poziția lui Tarskian, care vede adaptarea semantică ca pe o mapare a mai multor caractere la multe obiecte, este cu siguranță prea slabă și nu explică, de exemplu, faptul că un domeniu poate avea interpretări diferite în lumina diferitelor scopuri practice Lingviștii încearcă să elimine limitările unei astfel de semantici adăugând la ea teoria pragmaticii [Austin, ] (secțiunea ) Aceste întrebări au fost recent abordate frecvent de cercetătorii din domeniul analizei vorbirii conectate, deoarece utilizarea simbolurilor în context joacă un rol important aici Problema este însă mult mai largă - se rezumă la studierea avantajelor și dezavantajelor mijloacelor de referință în general [Lave, ], [Grosz și Sidner, ] Tradiția semioticii, fondată de Peirse [Peirse, ] și continuată în [Eso, ], [Grice, ], [Seboek, ], adoptă o abordare mai radicală a limbajului Aici, expresiile simbolice sunt considerate într-un context mai larg de semne și interpretări de semne Acest lucru sugerează că semnificația unui simbol poate fi înțeles doar în contextul interpretării și interacțiunii sale cu mediul Incertitudinea reprezentărilor Ipoteza lui Anderson asupra incertitudinii reprezentărilor [Anderson, ] spune că este fundamental imposibil de determinat care schemă de reprezentare aproximează cel mai bine soluția unei probleme de către o persoană în contextul experienței și aptitudinilor sale Această ipoteză se bazează pe faptul că orice schemă de reprezentare este indisolubil legată de o arhitectură de calcul mai mare și de strategii de căutare O analiză detaliată a experienței umane arată că uneori nu este posibil să se controleze procesul de decizie într-o măsură suficientă pentru a determina reprezentarea sau să se stabilească o reprezentare care să definească în mod unic procesul La fel ca principiul incertitudinii din fizică, în care procesul de măsurare afectează fenomenul studiat, această considerație este importantă la proiectarea modelelor de inteligență, dar, așa cum se va arăta mai jos, nu limitează aplicabilitatea acestora Aceleași remarci pot fi adresate modelului computațional însuși, unde simbolul inductiv și pragurile de căutare în contextul ipotezei Church-Turing impun încă restricții asupra sistemului Ideea necesității de a construi o schemă de reprezentare optimă poate fi un fragment al visului unui raționalist, în timp ce un om de știință are nevoie doar de un model de calitate suficientă pentru a face față întrebărilor empirice Dovada calității unui model este capacitatea acestuia de a interpreta, prezice și adapta Necesitatea de a construi modele de calcul eronate Popper [Porreg, ] și alții susțin că teoriile științifice trebuie să fie greșite Prin urmare, trebuie să existe circumstanțe în care modelul nu poate Capitolul Inteligența artificială ca problemă empirică aproximează cu succes fenomenul Acest lucru se datorează faptului că niciun număr finit de experimente de confirmare nu este suficient pentru a valida un model Erorile din teoriile existente stimulează cercetările ulterioare Generalitatea extremă a ipotezei sistemului de simboluri fizice, precum și modelele de agenție și de evoluție ale inteligenței, pot duce la faptul că va fi imposibil să le greșim Prin urmare, aplicabilitatea lor ca modele va fi limitată Aceleaşi remarci se pot face şi despre ipotezele tradiţiei fenomenologice (n ) Unele structuri de date AI, cum ar fi rețelele semantice, sunt, de asemenea, atât de generale încât pot modela aproape orice poate fi descris sau, ca într-o mașină Turing universală, orice funcție computabilă Astfel, dacă un cercetător AI sau un om de știință cognitiv este întrebat în ce condiții nu va funcționa modelul său de inteligență, îi va fi greu să răspundă Limitările metodei științifice Unii cercetători [Winograd și Flores, ], [Weizenbaum, ] susțin că cele mai importante aspecte ale inteligenței nu pot fi modelate în principiu și mai ales cu ajutorul reprezentării simbolice Aceste aspecte includ învățarea, înțelegerea limbajului natural și vorbirea Aceste întrebări sunt adânc înrădăcinate în tradiția fenomenologică De exemplu, remarcile lui Winograd și Flores se bazează pe probleme ridicate în fenomenologie [Husserl, ], [Heidegger, ] Multe prevederi ale teoriei AI moderne își au originea în lucrările lui Carnap (Satar), Frege (Frege), Leibniz (Leibniz), precum și Hobbes (Hobbes), Locke (Locke), Humm (Hume) și Aristotel Această tradiție susține că procesele intelectuale sunt conforme cu legile naturii și sunt în principiu inteligibile Heidegger și adepții săi au prezentat o abordare alternativă pentru înțelegerea inteligenței Pentru Heidegger, conștientizarea reflexivă este inerentă lumii experienței reificate Susținătorii acestui punct de vedere, inclusiv Winograd, Flores și Dreyfus, spun că înțelegerea de către o persoană a oricăror aspecte se bazează pe "utilizarea" lor practică în viața de zi cu zi În esență, lumea este un context de roluri și obiective organizate social Acest mediu și funcționarea umană în el nu sunt explicate prin corelații și teoreme Este un flux care se modelează și se modifică continuu Într-un sens fundamental, într-o lume a normelor în evoluție și a obiectivelor implicite, experiența umană este cunoașterea nu a unui obiect, ci mai degrabă a unui mod de acțiune Omul este inerent incapabil să-și exprime o mare parte din cunoștințele și comportamentul său inteligent sub formă de limbaj, fie el formal sau natural Să luăm în considerare acest punct de vedere În primul rând, ca o critică a tradiției pur raționaliste, este corectă Raționalismul apără poziția conform căreia toată activitatea umană, intelectul și responsabilitatea pot fi în principiu reprezentate, formalizate și înțelese Majoritatea oamenilor grijulii pun la îndoială acest lucru, atribuind un rol important emoțiilor, autoafirmării și obligațiilor datoriei (în sfârșit!) Însuși Aristotel a spus: "De ce nu mă simt îndemnat să fac ceea ce cere responsabilitatea?" Există multe varietăți de activitate umană care sunt dincolo de atingerea metodei științifice, care Partea a VII-a Epilog secara joacă un rol important în interacțiunea conștientă a oamenilor Ele nu pot fi reproduse în mașini Și totuși, tradiția științifică de a studia datele, de a construi modele, de a crea experimente și de a testa rezultatele pentru a perfecționa modelul pentru experimente ulterioare a oferit umanității un nivel înalt de înțelegere, explicație și capacitate de a prezice Metoda științifică este un instrument puternic pentru îmbunătățirea înțelegerii umane Cu toate acestea, există multe capcane în această abordare În primul rând, oamenii de știință nu ar trebui să confunde modelul cu fenomenul modelat Modelul vă permite să aproximați treptat fenomenul, dar există întotdeauna un "reziduu" care nu poate fi explicat empiric În acest sens, ambiguitatea reprezentării nu este o problemă Modelul este folosit pentru cercetare, explicație și predicție, iar dacă îndeplinește aceste funcții, atunci este un model de succes [Kuhn, ] Într-adevăr, modele diferite pot explica cu succes diferite aspecte ale aceluiași fenomen, de exemplu, teoriile ondulatorii și corpusculare ale luminii Mai mult, atunci când cercetătorii susțin că unele aspecte ale inteligenței sunt în afara metodelor tradiției științifice, însăși afirmația poate fi testată doar cu ajutorul acestei tradiții Metoda științifică este singurul instrument prin care se poate explica în ce sens întrebările pot fi dincolo de înțelegerea actuală a omului Orice punct de vedere coerent, chiar și punctul de vedere al tradiției fenomenologice, trebuie să fie în concordanță cu ideile actuale despre explicație, chiar dacă stabilește doar granițele în care fenomenul poate fi explicat Aceste întrebări trebuie abordate pentru a menține coerența logică și dezvoltarea IA Pentru a înțelege procesul de rezolvare a problemelor, învățarea și limbajul, este necesară înțelegerea reprezentărilor și cunoștințelor la nivel de filozofie Cercetătorii vor trebui să rezolve contradicția aristotelică dintre teorie și practică, să trăiască între știință și artă Oamenii de știință creează instrumente Toate reprezentările, algoritmii și limbajele noastre sunt instrumente pentru proiectarea și construirea mecanismelor care prezintă un comportament inteligent Prin experiment, se poate explora atât adecvarea lor computațională pentru rezolvarea problemelor, cât și propria noastră înțelegere a fenomenului inteligenței Suntem moștenitorii tradiției lui Hobbes, Leibniz, Descartes, Babbage, Turing și alții ale căror contribuții la știință au fost discutate în capitolul Inginerie, știință și filozofie; natura ideilor, cunoștințelor și experienței; puterea și limitele formalismului și mecanismului sunt limitări care trebuie luate în considerare și în cadrul cărora trebuie continuată cercetarea Rezumat și lecturi suplimentare Pentru mai multe informații, cititorul poate consulta referințele de la sfârșitul capitolului La acestea merită adăugate [Pylyshyn, ] și [Winograd și Flores, ] Știința cognitivă este discutată în [Norman, ], [Newell și Simon, ], [Posner, ], [Luger, ], [Ballard, ], [Franklin, ], [Jeannerod, ], [ Elman şi colab , ] Lucrările [Haugeland, , ], [Dennett, ], [Smith, ] descriu rădăcinile filozofice ale teoriei sistemelor inteligente Cartea [Anderson, ] despre cognitiv Capitolul Inteligența artificială ca problemă empirică Psihologia oferă exemple valoroase de modele de procesare a informațiilor Lucrările [Pylyshin, ], [Anderson, ] oferă o descriere detaliată a multor probleme fundamentale ale științei cognitive, inclusiv luarea în considerare a incertitudinii reprezentărilor În [Dennett, ], metodele științei cognitive sunt folosite pentru a studia structura conștiinței Se pot recomanda și cărți despre metoda științifică: [Popper, ], [Kuhn, ], [Bechtel, ], [Hempel, ], [Lakatos, ], [Quine, ] În cele din urmă, Lakoff și Johnson ( ) oferă posibile răspunsuri la întrebarea de justificare Cartea [Clark, ] descrie aspecte importante ale reificării intelectului O descriere a modelului Brooks [Brooks, a] pentru rezolvarea problemei robotului încorporat poate fi găsită în [McGonigle, , ] și [Lewis și Luger, ] Oferim cititorilor adresele a două grupuri științifice cunoscute Asociația Americană pentru Inteligență Artificială Burgess Drive Menlo Park, CA Profesionişti în informatică pentru responsabilitate socială Căsuța poștală Palo Alto, CA Partea a VII-a Epilog Bibliografie Abelson H , Sussman GJ Structura și interpretarea programelor de calculator Cambridge, MA: MIT Press, Ackley DH, Hinton GE și Sejnowski TJ Un algoritm de învățare pentru mașinile Boltzmann Știința cognitivă , Ackley DH, Littman M Interacțiuni între învățare și evoluție În Langton et al ( ), Adler MR, Davis AB, Weihmayer R și Worest RW Strategii de rezolvare a conflictelor pentru agenții distribuiți neierarhici Inteligență artificială distribuită, Voi San Francisco: Morgan Kaufmann, Agre P și Chapman D Pengi: o implementare a unei teorii a activității Proceedings of the Sixth National Conference on Artificial Intelligence, pp - CA: Morgan Kaufmann, Aho A V și Ullman JD Principiile de proiectare a compilatorului Reading, MA: Addison-Wesley, Allen J Înțelegerea limbajului natural Menlo Park, CA: Benjamin/Cummings, Allen J Înțelegerea limbajului natural, ed a -a Menlo Park, CA: Benjamin/Cummings, Allen J , Hendler J și Tate A Readings in Planning Los Altos, CA: Morgan Kaufmann, Alty JL și Coombs MJ Expert Systems: concepte și exemple Manchester: NCC Publications, Anderson JA, Silverstein JW, Ritz, SA și Jones RS Caracteristici distinctive, percepție categorică și învățarea probabilității: aplicațiile Sonie ale unui model neuronal Psychological Review, : - , Anderson JR Argumente privind reprezentările pentru imaginea mentală Psychological Review, : - , Anderson JR Dobândirea abilităților cognitive Psychological Review, : - , Anderson JR Dobândirea abilităților de demonstrare în geometrie În Michalski et al ( a), a Anderson JR Arhitectura cunoașterii Cambridge, MA: Harvard University Press, /? Anderson JR Psihologia cognitivă și implicațiile ei New York; WH Freeman, Anderson JR și Bower GH Human Associative Memory Hillsdale, NJ: Erlbaum, Andrews P O introducere în logica matematică și teoria tipurilor: la adevăr prin demonstrație New York: Academic Press, Smalltalk/V: Manual de tutorial și programare Los Angeles: Digitalk, Appelt D Planificarea propozițiilor în limba engleză Londra: Cambridge University Press, Arbib M Automate universale simple autoreproducatoare Information and Control : - , Aspray W și Burks AW, ed Lucrări ale lui John Von Neuniann despre calcul și teoria calculatoarelor Cambridge, MA: MIT Press, Auer P , Holte RC și Maass W Theory and application of agnostic pac-learning cu mici arbori de decizie Actele celei de-a XII-a Conferințe Internaționale privind învățarea automată, pp - San Francisco: Morgan Kaufmann, Austin JL Cum să faci lucruri cu cuvinte Cambridge, MA: Harvard University Press, Bach E și Harms R , ed Universalele teoriei lingvistice New York: Hoit, Rinehart și Winston, Bachant J și McDermott J R I au revăzut: Patru ani în tranșee Al Magazine ( ), Backus J Poate fi eliberată programarea din stilul Von Neumann? Un stil funcțional și algebra sa de programe, Communications of the ACM, ( ): - , Ballard D O introducere în calculul natural Cambridge, MA: MIT Press, Balzer R , Erman LD, London PE și Williams C HEARSAY III: A domain independent framework for expert systems Proceedings AAAI, Bareiss ER, Porter, BW și Weir C C Protos: Un ucenic de învățare bazat pe exemplare Internațional Journal of Man-Machine Studies, : - , Barker VE și O'Connor DE Expert Systems pentru configurare la DIGITAL: XCON și Beyond Comunicări ale ACM, ( ): - , Barkow JH, Cosmides L și Tooby J TheAdapted Mind New York: Oxford University Press, Barr A şi Feigenbaum E , ed Manual de inteligență artificială Los Altos, CA: William Kaufman, Bartlett F Amintirea Londra: Cambridge University Press, Bateson G Mind and Nature: A Necessary Unity New York: Dutton, Bechtel W Filosofia minţii Hillsdale, NJ: Lawrence Erlbaum, Programare dinamică Bellman RE Princeton, NJ: Princeton University Press, Benson S Învățarea modelului de acțiune și execuția acțiunii într-un agent reactiv Proceedings of the Internațional Joint Conference on Artificial Intelligence (IJCAI- ), Benson S și Nilsson N Reacționarea, planificarea și învățarea într-un agent autonom Machine Intelligence Editat de K Furukawa, D Michie și S Muggleton Oxford: Clarendon Press, Berger A , ​Brown P , Della Pietra S , Della Pietra V , Gillett J , Lafferty J , Mercer R , Printz H și Ures L The Candide Systern for Machine Translation Tehnologia limbajului uman: Proceedings of the ARPA Workshop on Speech and Natural Language San Mateo, CA: Morgan Kaufmann, Bernard DE, Dorais GA, Fry C , Gambie EB, Kanefsky B , Kurien J , Miliar W , Muscettola N , Nayak PP, Pell B , Rajan K , Rouquette N , Smith B și Williams B C Proiectarea experimentului agent de la distanță pentru autonomia navelor spațiale Proceedings of the IEEE Aerospace Conference, Bertsekas DP și Tsitsiklis JN Programare neurodinamică Belmont, MA: Athena, Bhaskar R și Simon HA Rezolvarea problemelor în domenii bogate semantic cog sci , Bishop C H Neural Networks for Pattern Recognition Oxford: Oxford University Press, Bibliografie Bledsoe WW Euristică de divizare și reducere în demonstrarea automată a teoremei Artificial Intelligence, : - , Bledsoe WW Demonstrarea teoremei de non-rezoluție Inteligența artificială, , Bobrow DG Dimensiuni de reprezentare În Bobrow și Collins ( ), Bobrow DG și Collins A , ed Reprezentare și înțelegere NY: Academic Press, Bobrow DG și Winograd T O privire de ansamblu asupra K RL, un limbaj de reprezentare a cunoștințelor Știința cognitivă ( ), Bond AH și Gasser L , ed Lecturi în Inteligența Artificială Distribuită San Francisco: Morgan Kaufmann, Boole G The Mathematical Analysis of Logic Cambridge: Macmillan, Barclay & Macmillan, Boole G O investigație a legilor gândirii Londra: Walton & Maberly, Boyer RS și Moore JS O logică computațională New York; Presa Academică, Brachman RJ Despre statutul epistemologic al rețelelor semantice În Brachman și Levesque ( ), Brachman RJ / a mințit despre copaci AI Magazine ( ), Brachman RJ și Levesque HJ Readings in Knowledge Representation Los Altos, CA: Morgan Kaufmann, Brachman RJ, Fikes RE și Levesque HJ KRYPTON: O abordare funcțională a reprezentării cunoașterii În Brachman și Levesque ( ), Brachman RJ, Levesque HJ și Reiter R , ed Proceedings of the First International Conference on Principles of Knowledge Representation and Reasoning, Los Altos, CA: Morgan Kaufmann, Breiman L , Friedman J , Olsen R și Stone C Arbori de clasificare și regresie Monterey, CA: Wadsworth, Brodie ML, Mylopoulos J și Schmidt JW despre modelarea conceptuală New York: Springer-Verlag, Brooks RA Un sistem robust de control stratificat pentru un robot mobil Jurnalul IEEE de Robotică și Automatizare : - , Brooks RA O arhitectură stratificată distribuită retargetable hardware pentru controlul roboților mobili Proceedings IEEE Robotics and Automation, pp - Raliegh, N C , Brooks RA Un robot care merge: Comportamente emergente dintr-o rețea atent evoluată Neural Computation ( ): - , Brooks RA Intelligence fără motiv Procesele IJCA - , pp - San Mateo, CA: Morgan Kaufmann, a Brooks RA Provocări pentru arhitecturi complete de creaturi În Meyer și Wilson, Brooks R și Stein L Construirea creierelor pentru corpuri Autonomous Robots, : - , Brown JS și Burton RR Modele de diagnosticare pentru erori procedurale în abilitățile matematice de bază Știința cognitivă, , Brown JS și VanLehn K Teoria reparației: O teorie generativă a erorilor în abilitățile procedurale Cognitive Science, : - , Brown JS, Burton RR și deKleer J Pedagogicul, limbajul natural și tehnicile de inginerie a cunoașterii în SOPHIE În Sleeman și Brown ( ), Bibliografie Brownston L , Farrell R , Kant E și Martin N Programming Expert Systems in OPS : An Introduction to Rule-Based Programming Reading, MA: Addison-Wesley, Buchanan BG și MitchellTM Învățare dirijată de model a regulilor de producție În Waterman și Hayes-Roth ( ), Buchanan BG și Shortliffe EH ed Sisteme experte bazate pe reguli: Experimentele MYCIN ale proiectului de programare euristică Stanford Reading, MA: Addison-Wesley, Bundy A Modelarea computerizată a raționamentului matematic New York: Academic Press, Bundy A Utilizarea planurilor explicite pentru a ghida dovezile inductive Lusk R și Overbeek R (ed), Proceedings of CADE pp - , New York: Springer Verlag, Bundy A , Byrd L , Luger G , Mellish C , Milne R și Palmer M Rezolvarea problemelor de mecanică folosind inferența la nivel meta Procesele IJCAI-I , pp - , Bundy A și Welham R Utilizarea inferenței la nivel meta pentru aplicarea selectivă a mai multor reguli de rescriere în manipularea algebrică, Artificial Intelligence, : - , Burks A W Teoria Seif care reproduce automatele University of Illinois Press, Burks A W Eseuri despre automatele celulare University of Illinois Press, Automatele auto-reproducătoare ale lui Burkks AW Von Neumann În Aspray și Burks ( ), Burmeister B , Haddadi A și Matylis G Aplicații ale sistemelor multi-agent în trafic și transport IEEE Transactions in Software Engineering, ( ): - , Burstall RM și Darlington JA Un sistem transformațional pentru dezvoltarea de programe recursive JACM, (ianuarie), Burstein M Formarea conceptului prin raționament analogic incremental și depanare În Michalski et al ( ) Busuoic M și Griffiths D Agenți inteligenți cooperanți pentru managementul serviciilor în rețelele de comunicații Proceedings of Workshop on Cooperating Knowledge Based Systems, University of Keele, UK, - , Butler M , ed Frankenstein sau Prometeuul modern: textul din de Mary Shelly New York: Oxford University Press, Cahill L și McGaugh JL Modularea stocării memoriei În Squire și Kosslyn ( ), Carbonell JG Învățare prin analogie: Formularea și generalizarea planurilor din experiența trecută În Michalski et al ( ), Carbonell JG Analogie derivată: O teorie a rezolvării problemelor reconstructive și a achiziției de expertiză În Michalski et al ( ), Carbonell JG, Michalski RS și Mitchell TM O privire de ansamblu asupra învățării automate În Michalski et al ( ), Cardie C Metode empirice în extragerea informaţiei Revista AI, Iarna, - , Cardie C și Mooney RJ Învățare automată și limbaj natural Machine Learning, , - , Carlson NR Fiziologia comportamentului, ed a -a Needham Heights MA: Allyn Bacon, Carpenter PA și Just MA Procese cognitive în înțelegere Hillsdale, NJ: Erlbaum, Ceccato S Analiză lingvistică și programare pentru traducerea mecanică New York: Gordon & Breach, Bibliografie Chang C L și Lee R C T Logica simbolică și demonstrarea teoremei mecanice New York: Academic Press, Charniak E Către un model de înțelegere a poveștilor pentru copii Raportul nr TR- , Al Laboratory, MIT, Charniak E Statistical Language Learning Cambridge, MA: MIT Press, Charniak E , Hendrickson C , Jacobson N și Perkowitz M Ecuații pentru etichetarea unei părți din vorbire Actele celei de-a XI-a Conferințe Naționale de Inteligență Artificială Menlo Park, CA; AAAI/MIT Press, Charniak E și McDermott D Introducere în inteligența artificială Reading, MA: Addison-Wesley, Charniak E , Riesbeck C K , McDermott, DV și Meehan JR Programare cu inteligență artificială, ed a -a Hillsdale, NJ: Erlbaum, Charniak E și Shimony S Semantică probabilistică pentru răpirea bazată pe costuri Proceedings of the Eighth National Conference on Artificial Intelligence, pp - Menlo Park, CA: AAAI Press/MIT Press, Charniak E și Wilks Y Semantică computațională Amsterdam: Olanda de Nord, Chen L și Sycara K Webmate: Un agent personal pentru răsfoire și căutare Proceduri ale A doua Conferință Internațională privind agenții autonomi (Agenții ), Chomsky N Aspecte ale teoriei sintaxei Cambridge, MA: MIT Press, Chorafas D N Knowledge Engineering New York: Van Nostrand Reinhold, Chung K T și Wu C H Programare dinamică cu agenți inteligenți Aplicația Metra Nota Palo Alto: Metra, Biserica A Calculii lambda-conversiei Analele Studiilor Matematice Voi Princeton: Princeton University Press, Neurofilozofie Churchland PS: către o știință unificată a minții/creierului Cambridge, MA: MIT Press, Clancy WJ Avantajele cunoștințelor abstracte de control în proiectarea expertă a sistemelor AAAI- , Clancy WJ Clasificare euristică Artificial Intelligence, : - , Clancy WJ și Shortliffe EH Introducere: Programe medicale de inteligență artificială În Clancy și Shortliffe ( ), a Clancy WJ și Shortliffe EH, ed Lecturi în inteligența artificială medicală: primul deceniu Reading, MA: Addison-Wesley, Clark A Being There: Putting Brain, Body, and World Together Again Cambridge, MA: MIT Press, Clocksin WF și Mellish CS Prog în PROLOG, ed a II-a New York: Springer-Verlag, Codd E F Cellular Automata New York: Academic Press, Codd EF Comunicare privată cu JR Koza În Koza ( ), Cohen PR și Feigenbaum EA Manualul de inteligență artificială Voi Los Altos, CA: William Kaufmann, Cole RA, ed Studiu privind stadiul tehnicii în tehnologia limbajului uman New York: Cambridge University Press, Cole P și Morgan JL, ed Studii în Sintaxă Voi New York: Academic Press, Bibliografie Collins A și Quillian MR Retrieval time from semantic memory Journal of Verbal Learning & Verbal Behavior, : - , Colmerauer A Les Grammaires de Metamorphose, Groupe Intelligence Artificielle Universitatea Aix-Marseille II, Colmerauer A , Kanoui H , Pasero R și Roussel P Un Systeme de Communication Homme-machine en Francais Raport de cercetare, Groupe Intelligence Artificielle, Universite Aix-Marseille II, Franța, Coombs MJ, ed Evoluții în sistemele expert New York: Academic Press, Corera JM, Laresgoiti I și Jennings NR Utilizând arcon, partea : Managementul transportului de energie electrică IEEE Expert, ( ), - , Cormen TH, Leiserson C E și Rivest RJ Introducere în algoritmi Cambridge, MA: MIT Press, Cosmides L și Tooby J Adaptări cognitive pentru schimbul social În Barkow și colab ( ), Cosmides L și Tooby J Origins of domain specificity: the evolution of functional organization În Hirschfeld și Gelman ( ), Cotton S , Bundy A și Walsh T Invenția automată a secvențelor întregi Proceedings of the AAAI- , Cambridge: MIT Press, Crick FH și Asanuma C Anumite aspecte ale anatomiei și fiziologiei cortexului cerebral În McClelland et al ( ), Crutchfield JP și Mitchell M The Evolution of Emergent Computation Document de lucru - - Institutul Santa Fe, Cutosky MR, Fikes RE, Engelmore RS, Genesereth MR, Mark WS, Gruber T , Tenenbaum JM și Weber CJ PACT: Un experiment în integrarea sistemelor de inginerie concomitente IEEE Transactions on Computers, ( ): - , Dahl V Un Systeme Deductif d'lnterrogation de Banques de Donnes en Espagnol Teză de doctorat, Universite Aix-Marseille, Dahl V și McCord MC Tratarea coordonării în gramatica logică American Journal of Computațional Linguistics, : - , Dallier JH Logic for Computer Science: Foundations of Automatic Theorem Proving New York: Harper & Row, Darr TP și Birmingham WP O reprezentare și un algoritm în spațiu de atribut pentru inginerie concomitentă AIEDAM ( ): - , Davis E Reprezentări ale cunoștințelor comune Los Altos, CA: Morgan Kaufmann, Davis L Aplicarea algoritmilor adaptivi la domeniile epistatice Proceedings of the Internațional Joint Conference on Artificial Intelligence, pp - , Davis R Aplicații ale cunoștințelor de nivel meta la construcția, întreținerea și utilizarea bazelor mari de cunoștințe În Davis și Lenat ( ), Davis R și Lenat DB Sisteme bazate pe cunoștințe în inteligența artificială New York: McGraw-Hill, Davis R și Hamscher W Model-based Reasoning: Trouble Shooting În Hamscher și colab ( ), Bibliografie Davis R , Shrobe H , Hamscher W , Wieckert K , Shirley M și Polit S Diagnostic bazat pe descrierea structurii și funcției Lucrările Conferinței Naționale de Inteligență Artificială Menlo Park, California: AAAI Press, Dechter R Bucket elimination: Un cadru unificator pentru inferența probabilistică Proceedings of Conference on Uncertainty in AI (UAI- ), DeJong G și Mooney R Învățare bazată pe explicații: O viziune alternativă Machine Learning, ( ): - , deKleer J Cunoștințe calitative și cantitative ale mecanicii clasice Raport tehnic AI-TR- , AI Laboratory, MIT, deKleer J Metode locale pentru localizarea defectelor în circuitele electronice (MIT AI Memo ) Cambridge, MA: MIT, deKleer J Alegeri fără întoarcere Proceedings of the Fourth National Conference on Artificial Intelligence, Austin, TX, pp - Menlo Park, CA: AAAI Press, deKleer J Un sistem de menținere a adevărului bazat pe presupuneri Artificial Intelligence, , deKleer J și Williams B C Diagnosing multiple faults Inteligența artificială ( ); - , deKleer J și Williams B C Diagnostic cu moduri comportamentale Proceedings of the Internațional Joint Conference on Artificial Intelligence, pp - Cambridge MA: MIT Press, Dempster AP O generalizare a inferenței bayesiene Journal of the Royal Statistical Society, (Seria B): - , Dennett DC Brainstonns: Eseuri filozofice despre minte și psihologie Montgomery, AL: Bradford, Dennett DC Elbow Room: Varietățile liberului arbitru care merită dorit Londra: Cambridge University Press, Dennett DC The Intențional Stance Cambridge MA: MIT Press, Dennett DC Conștiința explicată Boston: Little, Brown, Ideea periculoasă a lui Dennett DC Darwin: evoluția și sensul vieții New York: Simon & Schuster, Dietterich TG Învățare la nivel de cunoștințe Machine Learning, ( ): - , Dietterich TG și Michalski RS Învățare inductivă a descrierilor structurale; Criterii de evaluare și revizuire comparativă a metodelor selectate Proceduri IJCAI , Dietterich TG și Michalski RS Învățarea de a prezice secvențe În Michalski et al ( ), Doorenbos R , Etzioni O și Weld D Un agent de cumpărături de comparație scalabil pentru world wide web Proceedings of the First International Conference on Autonomous Agents (Agenții ), pp - , Doyle J Un sistem de menținere a adevărului Inteligența artificială, , Doyle J Câteva teorii ale ipotezelor raționale: Un eseu în psihologia rațională Teh Raport CS- - Pittsburgh; Universitatea Carnegie Mellon, Dressler O Un bancomat de bază extins Lucrările celui de-al doilea atelier internațional de raționament nemonoton, pp - Editat de Reinfrank, deKleer, Ginsberg și Sandewall Note de curs în inteligența artificială Heidelberg: Springer-Verlag, Bibliografie Dreyfus HL și Dreyfus SE Mind Over Machine New York: Macmillan/The Free Press, Druzdel MJ Explicații verbale calitative în rețelele de credințe bayesiene AISB Car , , Druzdel MJ și Henrion M Raționament eficient în rețele probabilistice calitative Lucrările celei de-a -a Conferințe Naționale de Inteligență Artificială (AAAI- ), pp - , Duda RO, Gaschnig J și Hart PE Model design în sistemul de consultanță PROSPECTOR pentru explorare minerală În Michie ( ), a Duda RO, Hart PE, Konolige K și Reboh R Un consultant computerizat pentru explorare minerală SRI International, Durfee EH și Lesser V Negocierea descompunerii și alocării sarcinilor folosind planificarea globală parțială Inteligența artificială distribuită: Voi II, Gasser, L și Huhns, M ed San Francisco: Morgan Kaufmann, - , Durkin J Expert Systems: Design and Development New York: Macmillan, Eco, Umberto O teorie a semioticii Bloomington, Indiana: University of Indiana Press, Edelman GM BrightAir, Foc strălucitor: despre problema minții New York: Basic Books, Elman JL, Bates EA, Johnson MA, Karmiloff-Smith A , Parisi D și Plunkett K Regândirea nașterii: o perspectivă conecționistă asupra dezvoltării Cambridge, MA: MIT Press, Engelmore R și Morgan T , ed Blackboard Systems, Londra: Addison-Wesley, Erman LD, Hayes-Roth F , Lesser V și Reddy D Sistemul de înțelegere a vorbirii HEARSAY : Integrarea cunoștințelor pentru a rezolva incertitudinea Computing Surveys, ( ): - , Erman LD, London PE și Fickas SF Designul și un exemplu de utilizare a HEARSAY III În Proceedings IJCAI , Ernst GW și Newell A GPS: Un studiu de caz în generalitate și rezolvarea problemelor New York: Academic Press, Etherington DW și Reiter R Despre ierarhiile de moștenire cu excepții Proceduri AAAI- , pp - , Euler L Cele șapte poduri din Konigsberg În Newman ( ), Evans TG Un program euristic pentru rezolvarea problemelor de analogie geometrică În Minsky ( ), Falkenhainer B Explicaţia şi formarea teoriei În Shrager și Langley ( ), Falkenhainer B , Forbus KD și Gentner D The structure mapping engine: Algorithm and examples Artificial Intelligence, ( ): - , Fass D și Wilks Y Semantică de preferință cu malformație și metaforă American Journal of Computațional Linguistics IX, pp - , Feigenbaum EA Simularea comportamentului de învățare verbală În Feigenbaum și Feldman ( ), Feigenbaum EA și Feldman J , ed Calculatoare și gânduri New York: McGraw-Hill, Feigenbaum EA și McCorduck P A cincea generație: Inteligența artificială și provocarea computerelor Japoniei către lume Reading, MA: Addison-Wesley, Bibliografie Fikes RE și Nilsson NJ STRIPS: O nouă abordare a aplicării teoremei care demonstrează inteligența artificială Inteligența artificială, ( ), Fikes RE, Hart PE și Nilsson NJ Învățarea și executarea planurilor robotizate generalizate Artificial Intelligence, ( ): - , Fillmore CJ Caz pentru caz În Bach și Harms ( ), Fischer K , Muller JP și Pischel M Cooperative transportation scheduling: An application domain for DAI Applied Artificial Intelligence, ( ): - Fisher D H Achiziția de cunoștințe prin clustering conceptual incremental Machine Learning, : - Fisher DH, Pazzani MJ și Langley P Concept Formation: Knowledge and Evperience in Unsupervised Learning San Mateo, CA: Editura Morgan Kaufmann, Fodor JA Modularitatea minții Cambridge, MA: MIT Press, Forbus KD și deKleer J Focalizarea ATMS Proceedings of the Seventh National Conference on Artificial Intelligence, pp - Menlo Park: CA, Forbus KD și deKleer J Building Problem Solvers Cambridge, MA: MIT Press, Testul Ford K M și Hayes PJ Turing este considerat dăunător Proceedings of Internațional Joint Conference on Artificial Intelligence, Montreal, Ford K M , Glymour C și Hayes PJ Android Epistemology Cambridge: MIT Press, Forgy CL RETE: un algoritm rapid pentru problema potrivirii cu multe modele/multe obiecte Artificial Intelligence, ( ): - , Forney GD, Jr Algoritmul Viterbi Proceedings of the IEEE (martie), pp - , Forrest S Emergent Computation: Fenomene de auto-organizare, colective și cooperative în rețelele de calcul naturale și artificiale Physica D, : - , Forrest S și Mitchell M Ce îngreunează o problemă pentru un algoritm genetic? Câteva rezultate anormale și explicația lor Machine Learning, : - , a Forrest S și Mitchell M Fitness-ul relativ al blocului de construcție și ipoteza blocului de construcție În L D Whitley ( ), Franklin S Minți artificiale Cambridge, MA: MIT Press, Rețele neuronale Freeman JA și Skapura DM: algoritmi, aplicații și tehnici de programare New York: Addison-Wesley, Frege G Begriffsschrifi, eine der arithmetischen nachgebildete Formelsprache des reinen Denkens Halle: L Niebert, Frege G Die Grundlagen der Arithmetic Breslau: W Koeber, Modele grafice Frey BJ pentru învățare automată și comunicare digitală Cambridge: MIT Press, Gadamer HG Hermeneutică filosofică Tradus de D E Linge Berkeley: University of California Press, Gallier JH Logic for Computer Science: Foundations of Automatic Theorem Proving New York: Harper and Row, Ganzinger H , Meyer C și Veanes M Fragmentul gardat cu două variabile cu relații tranzitive Proceedings of the Annual Symposium on Logic in Computer Science, pp - , Gardner M Gatnes matematic Scientific American (octombrie ) Bibliografie Gardner M Jocuri matematice Scientific American (februarie ) Garey M și Johnson D Computere și Intractability: A Guide to the Theory of NP-Completeness San Francisco: Freeman, Gazdar G și Mellish C Procesarea limbajului natural în PROLOG: An Introduction to Computațional Linguistics Reading, MA: Addison-Wesley, Gazzaniga MS, ed Noile neuroștiințe cognitive (ed a -a) Cambridge: MIT Press, Genesereth M și Nilsson N Fundamentele logice ale inteligenței artificiale Los Altos, CA: Morgan Kaufmann, Genesereth MR Rolul planurilor în sistemele inteligente de predare În Sleeman și Brown ( ), Gennari JH, Langley P și Fisher D Models of incremental concept formation inteligenţă artificială ( - ): - , Gentner D Structure-mapping: Un cadru teoretic pentru analogie Cognitive Science, : - , Giarratano J și Riley G Expert Systems: Principles and Programming PWS-Kent Publishing Co, Gilbert CD Plasticitate în percepția vizuală și fiziologie În Squire și Kosslyn ( ), Gilbert CD Integrare orizontală și dinamică corticală Neuron, : - , Ginsburg M , ed Lecturi în raționamentul nemonoton San Francisco: Morgan Kaufmann, Glasgow B , Mandell A , Binney D , Ghemri L și Fisher D MITA: An information extraction approach to analysis of free-form text in life insurance applications Proceedings of the Ninth Conference of Inovative Applications of Artificial Intelligence, pp - , Gluck M și Corter J Informații, incertitudine și utilitatea categoriilor A șaptea conferință anuală a Societății de Științe Cognitive din Irvine, California, Glymour C , Ford K și Hayes P The Preistory of Android Epistemology În Glymour et al ( ), a Glymour C , Ford K și Hayes P Epistemologie Android Menlo Park, CA: AAAI Press, Glymour C și Cooper G F Calcularea, cauzarea și descoperirea Cambridge: IGY Press, Goldberg A și Robson D Smalltalk : The Language and Its Implementation Reading, MA: Addison-Wesley, Algoritmi genetici Goldberg DE în căutare, optimizare și învățare automată Reading, MA: Addison-Wesley, Goldstine HH Computerul de la Pascal la Von Neumann Princeton, NJ: Princeton University Press, Goodman N Fact, Fiction and Forecast, ed a -a Cambridge, MA: Harvard University Press, Goodwin J Un algoritm îmbunătățit pentru actualizarea rețelei de dependență non-monotonică Raport Tehnic LITH-MAT-R- - Departamentul de Informatică și Știința Informației, Universitatea Linkoping, Linkoping, Suedia, Gould SJ Ontogenie și filogenie Cambridge M A : Belknap Press, Gould SJ Full House: Răspândirea excelenței de la Platon la Darwin NY: Harmony Books, Bibliografie Graham P Despre LISP: Tehnici avansate pentru LISP comun Englewood Cliffs, NJ: Prentice Hali, Graham P ANSI Common Lisp Englewood Cliffs, NJ: Prentice Hali, Grice HP Logica și conversația În Cole și Morgan ( ), Grossberg S Clasificarea modelelor adaptive și înregistrarea universală I Paradei dezvoltarea si codificarea detectorilor de caracteristici neuronale Biological Cybernetics, : - , Grossberg S Studii ale minții și creierului: principii neuronale ale învățării, percepției, dezvoltării, cogniției și controlului motor Boston: Reidel Press, Grossberg S , ed Rețele neuronale și inteligența naturală Cambridge, MA: MIT Press, Grosz B Reprezentarea și utilizarea focalizării în înțelegerea dialogului Teză de doctorat, Universitatea din California, Berkeley, Grosz B și Sidner C L Planuri pentru discurs Intentions in Communications, Cohen PR și Pollack ME ed , pp - Cambridge, MA: MIT Press, Hali RP Computațional abordari ale raționamentului analogic' O analiză comparativă, ( ): - , Hammond K , ed Atelier de raționament bazat pe caz San Mateo, CA: Morgan Kaufmann, Hamscher W , Console L și deKleer J Readings in Model-based Diagnosis San Mateo: Morgan Kaufmann, Hanson JE și Crutchfield JP Portretul atractor-bazin al unui automat celular Journal of Statistical Physics, ( / ): - Harmon P și King D Expert Systems: Artificial Intelligence in Business New York: Wiley, Harmon P , Maus, R și Morrissey W Expert Systems: Tools and Applications New York: Wiley, Harris M D Introducere în procesarea limbajului natural Englewood Cliffs NJ: Prentice Hali, Hasemer T și Domingue J Common LISP Programming for Artificial Intelligence Reading, MA: Addison-Wesley, Haugeland, J , ed Mind Design: Filosofie, Psihologie, Inteligență artificială Cambridge, MA: MIT Press, Haugeland J Artificial Intelligence: the Very Idea Cambridge/Bradford, MA: MIT Press, Haugeland, J , ed Mind Design: Philosophy, Psychology, Artificial Intelligence, ed a II-a Cambridge, MA: MIT Press, Haussler D Cuantificarea părtinirii inductive: algoritmi de învățare AI și cadrul de învățare al lui Valiant Artificial Intelligence, : - , Hayes PJ Câteva probleme și non-probleme în teoria reprezentării Proc Conferința de vară AISB, pp - , Universitatea din Sussex, Hayes PJ În apărarea logicii Proceduri IJCAI- , pp - , Cambridge, MA, Hayes PJ Logica cadrelor În Metzing ( ), Hayes-Roth B Agenți pe scenă: Avansarea stadiului tehnicii în AL Proceedings of the Fourteenth Internațional Joint Conference on Artificial Intelligence Cambridge, M A MII Press, - , Bibliografie Hayes-Roth B , Pfleger K , Morignot P și Lalanda P Plâns and Behavior in Intelligent Agents Raport tehnic, Knowledge Systems Laboratory (KSL- - ), Hayes-Roth F și McDermott J O tehnică de potrivire a inferenței pentru inducerea abstracțiilor Comunicări ale ACM, : - , Hayes-Roth F , Waterman D și Lenat D Building Expert Systems Reading, MA: Addison-Wesley, Hebb DO Organizarea Comportamentului New York: Wiley, Hecht-Nielsen R Procesare analogă neuronală Proc SPIE, , pp - Bellingham, WA, Hecht-Nielsen R Counterpropagation networks Applied Optics, : ^ - (decembrie ) Hecht-Nielsen R Teoria rețelei neuronale de backpropagation Proceedings of the Internațional Joint Conference on Neural Networks, I, pp - New York: IEEE Press, Hecht-Nielsen R Neurocomputing New York; Addison-Wesley, Heidegger M Fiinţa şi timpul Tradus de J Masquarrie și E Robinson New York: Harper & Row, Heidom GE Gramatică cu structură de frază crescută În Schank și Nash-Webber ( ), Heiman P și Veroff R Intermediate Problem Solving and Data Structures: Walls and Mirrors, Menlo Park, CA: Benjamin/Cummings, Hempel CG Aspecte ale explicației științifice New York: The Free Press, Henderson Peter Programare funcțională: Aplicație și Implementare Englewood Cliffs, NJ; Prentice Hall, Hightower R Constructorul universal de computere Devore Prezentare la cel de-al treilea atelier despre viața artificială, Santa Fe, NM, NII PA și Lloyd JW Limbajul de programare Goedel Cambridge, MA: MIT Press, Hillis D W The Connection Machine Cambridge, MA: MIT Press, Hinsley D , Hayes J și Simon H From words to ecuations: Meaning and representation in algebra wordproblems În Carpenter and Just ( ), Hinton GE și Sejnowski TJ Învățare și reînvățare în mașinile Boltzniann În McClelland et al ( ), Hinton GE și Sejnowski TJ Arhitecturi de rețele neuronale pentru AL Tutorial, Conferința AAAI, Hirschfeld L A și Gelman S A , ed Cartografierea minții: specificitatea domeniului în cunoaștere și cultură Cambridge: Cambridge University Press, Hobbs JR și Moore RC Teorii formale ale lumii comune Norwood, NJ: Ablex, Hodges A Alan Turing: Enigma New York: Simon și Schuster, Hofstadter D Fluid Concepts and Creative Analogies, New York: Basic Books, Holland JH Adaptarea în sisteme naturale și artificiale University of Michigan Press, Holland JH Studii ale apariției spontane a sistemelor de replicare seif folosind automate celulare și gramatici formale În Lindenmayer și Rozenberg ( ), Holland JH Scăparea fragilității: posibilitățile algoritmilor de învățare cu scop general aplicați sistemelor paralele bazate pe reguli În Michalski et al ( ), Bibliografie Holland JH Hidden Order: Cum adaptarea creează complexitatea Reading, MA: Addison-Wesley, Holland JH, Holyoak K J, Nisbett RE și Thagard PR Induction: Processes of Inference, Learning and Discovery Cambridge, MA: MIT Press, Holowczak RD și Adam NR Clasificarea documentelor pe mai multe categorii pe bază de extracție de informații pentru rețeaua globală de informații juridice Proceedings of the Ninth Conference on Inovative Applications of Artificial Intelligence, pp - , Holyoak KJ Pragtnatica transferului analogic Psihologia învățării și a motivației, : - , Hopcroft JE și Ullman JD Introducere în teoria automatelor, limbaje și calcul Rending, MA: Addison-Wesley, Hopfield JJ Rețele neuronale și sisteme fizice cu abilități de calcul colective emergente Proceedings of the National Academy of Sciences , Hopfield JJ Rețele neuronale și sisteme fizice cu abilități de calcul colective emergente Proceedings of the National Academy of Sciences, : - , Horowitz E și Sahni S Fundamentals of Computer Algorithms Rockville, MD: Computer Science Press, Hume D O anchetă privind înțelegerea umană New York: Bobbs-Merrill, Husserl E Criza științelor europene și fenomenologia transcendentală Traducere de D Carr Evanston, IL: Northwestern University Press, Husserl E Idei: Introducere generală în fenomenologia pură New York: Collier, Ignizio JP Introducere în sistemele expert: dezvoltarea și implementarea sistemelor expert bazate pe reguli New York: McGraw-Hill, Ivry IB Reprezentarea informațiilor temporale în percepție și control motor În Squire și Kosslyn ( ), Jackson P Introducere în sistemele expert Reading, MA: Addison-Wesley, Jeannerod M The Cognitive Neuroscience of Action Oxford: Blackwell, Jennings NR Controlul rezolvării prin cooperare a problemelor în sisteme industriale multi-agent folosind intenții comune Artificial Intelligence, : - , Jennings NR și Wooldridge M Tehnologia agentului: fundamente, aplicații și piețe Jennings NR și Wooldridge M ed Berlin: Springer-Verlag, Jennings NR, Sycara K P și Wooldridge M O foaie de parcurs pentru cercetarea și dezvoltarea agenților Journal of Autonomous Agents and MultiAgent Systems, ( ): - , Johnson L și Keravnou ET Expert Systems Technology: A Guide Cambridge, MA: Abacus Press, Johnson M Corpul în minte: baza corporală a sensului, imaginației și rațiunii Chicago: University of Chicago Press, Johnson WL și Soloway E Proust Byte (aprilie), Johnson-Laird P Modele mentale Cambridge, MA: Harvard University Press, Johnson-Laird PN Computerul și mintea Cambridge, MA: Harvard University Press, Jordan M (ed ) Learning in Graphical Models Boston: Kluwer Academic, Bibliografie Josephson JR și Josephson SG, ed Inferență abductivă: calcul, filozofie și tehnologie New York: Cambridge University Press, Jurafsky D și Martin JH Procesarea vorbirii și a limbajului, Upper Saddle River, NJ: Prentice Hali, Kant I Immanuel Kanfs Critica rațiunii pure, traducător Smith NK New York: St Martin's Press, / Karmiloff-Smith A Dincolo de modularitate: o perspectivă de dezvoltare asupra științei cognitive Cambridge, MA: MIT Press, Kaufmann M , Manolios P și Moore JS (ed ) Raționament asistat de computer: Studii de caz ACL Boston: Kluwer Academic, Kautz H , Selman B și Shah M The hidden web AI Magazine ( ): - , Kedar-Cabelli ST Analogie - Dintr-o perspectivă unificată În Helman ( ), Kedar-Cabelli ST și McCarty LT Generalizare bazată pe explicații ca demonstrare a teoremei de rezoluție Proceedings of the Fourth International Workshop on Machine Learning, Keravnou ET și Johnson L Competent Expert Systems: A Case Study in Fault Diagnosis Londra: Kegan Paul, King S H Sisteme de cunoștințe prin PROLOG Oxford: Oxford University Press, Klahr D , Langley P și Neches R , ed Modele de sisteme de producție de învățare și dezvoltare Cambridge, MA; MIT Press, Klahr D și Waterman DA Expert Systems: tehnici, instrumente și aplicații Reading, MA: Addison-Wesley, KIein WB, Westervelt RT și Luger GF Un sistem de control inteligent de uz general pentru acceleratoarele de partide Jurnalul de sisteme inteligente și fuzzy New York: John Wiley, KIein WB, Stern CR, Luger GF și Pless D Control teleo-reactiv pentru reglarea liniei de lumină a accelerației Artificial Intelligence and Soft Computing: Proceedings of the IASTED International Conference, Anaheim: IASTED/ACT A Press, Kodratoff Y și Michalski RS, ed Învățare automată: o abordare prin inteligență artificială Voi Los Altos, CA: Morgan Kaufmann, Kohonen T Corelation tnatrix memories, IEEE Transactions Computers, : - , Kohonen T Self-Organization and Associative Memory Berlin: Springer-Verlag, Koller D și Pfeffer A Rețele Bayesian orientate pe obiect Lucrările celei de-a treisprezecea conferințe anuale privind incertitudinea în inteligența artificială San Francisco: Morgan Kaufmann, Koller D și Pfeffer A Sisteme probabilistice bazate pe cadre Lucrările celei de-a cincisprezecea conferințe anuale privind incertitudinea în inteligența artificială San Francisco: Morgan Kaufmann, Kolmogorov AN Despre reprezentarea funcțiilor continue ale mai multor variabile prin suprapunerea funcțiilor continue ale unei variabile și adăugare (în rusă) Dokl Akad Nauk URSS, : - , Kolodner JL Extinderea capabilităților de rezolvare a problemelor prin inferență bazată pe caz Proceedings of the Four International Workshop on Machine Learning CA: Morgan Kaufmann, Kolodner JL Recuperarea evenimentelor dintr-o memorie de caz: O implementare paralelă Procesele Atelierului de raționament bazat pe caz Los Altos, CA: Morgan Kaufmann, a Bibliografie Kolodner JL, ed Raționamentul bazat pe caz hop San Mateo, CA: Morgan Kaufmann, Colodner JL Îmbunătățirea procesului de luare a deciziilor prin intermediul ajutorului de decizie bazat pe caz AI Magazine, ( ): - , Kolodner JL Raționament bazat pe caz San Mateo, CA: Morgan Kaufmann, Căutare Korf RE În Shapiro ( ), Korf RE Algoritmi de căutare a inteligenței artificiale În CRC Handbook of Algorithms and Theory of Computation, MJ Atallah, ed Boca Raton, FL: CRC Press, Puzzle-uri cu plăci glisante Korf RE și Cubul lui Rubic în cercetarea Al IEEE Intelligent Systems, - noiembrie Kosko B Amintiri asociative bidirecționale IEEE Transactions Systems, Man & Cybernetics, : - , Kosoresow AP Un protocol rapid pentru coordonarea agenților Actele celei de-a XI-a Conferințe Naționale de Inteligență Artificială, pp - , Cambridge, MA: IGY Press, Koton P Raționamentul despre dovezi în explicația cauzală Procedurile AAAI- Cambridge, MA: AAAI Press/MIT Press, * Koton P Integrarea raționamentului bazat pe caz și cauzal Actele celei de-a zecea conferințe anuale a Societății de Științe Cognitive Northdale, NJ: Erlbaum, Kowalski R Algoritm = Logic + Control Comunicările ACM, : - , * Kowalski R Logica pentru rezolvarea problemelor Amsterdam; Olanda de Nord, Koza JR Evoluția genetică și co-evoluția programelor de calculator În Langton et al ( ), Programarea genetică Koza JR: despre programarea calculatoarelor prin selecție naturală Cambridge, MA: MIT Press, Koza JR Genetic Programming : Descoperirea automată a programelor reutilizabile Cambridge, MA: MIT Press, Krulwich B Agentul BarginFinder: comparație preț de cumpărături pe internet Bots, and other Internet Beasties, Williams, J ed - , Indianapolis: Macmillan, Kuhl PK Predispoziții înnăscute și efectele experienței în percepția vorbirii: teoria magnetului limbajului nativ Neurocogniția de dezvoltare: procesarea vorbirii și a feței în primul an de viață, Boysson-Bardies B , de Schonen S , Jusczyk P , McNeilage P și Morton J ed , pp - Țările de Jos: Kluwer Academic, Kuhl PK Învățare și reprezentare în vorbire și limbaj În Squire și Kosslyn ( ), Kuhn TS Structura revoluțiilor științifice Chicago: University of Chicago Press, Laird J , Rosenbloom P și Newell A Chunking în SOAR; Anatomia unui mecanism general de învățare Machine Learning ( ), * Laird J , Rosenbloom P și Newell A Universal Subgoaling and Chunking: The automatic Generation and Learning of Goal Hierarchies Dordrecht: Kluwer, Lakoff G Femei, foc și lucruri periculoase Chicago: University of Chicago Press, Lakoff G și Johnson M Philosophy in the Flesh, New York: Basic Books, Lakatos I Dovezi și infirmări: logica descoperirii matematice Cambridge University Press, Langley P Elemente de învățare automată San Francisco: Morgan Kaufmann, Bibliografie Langley P , Bradshaw GL și Simon HA Bacon : Descoperirea legilor conservării Proceedings of the Seventh International Joint Conference on Artificial Intelligence, Langley P , Simon HA, Bradshaw GL și Zytkow JM Scientific Discovery: Computational Explorations of the Creative Processes Cambridge, MA: MIT Press, Langley P , Zytkow J , Simon HA și Bradshaw GL Căutarea regularității: patru aspecte ale descoperirii științifice În Michalski et al ( ), Langton CG Studiind viața artificială cu automate celulare Physica D, - , Langton CG Artificial Life: Santa Fe Institute Studies in the Sciences of Complexity, VI Reading, MA: Addison-Wesley, Langton C Calcul la marginea haosului: tranziții de fază și calcul emergent Physica D , : - , Viața artificială Langton CG: o privire de ansamblu Cambridge, MA: MIT Press, Langton CG, Taylor C , Farmer JD și Rasmussen S Artificial Life II, SFI Studies in the Sciences of Complexity Voi Reading, MA: Addison-Wesley, Larkin JH, McDermott J , Simon DP și Simon HA Modele de competență în rezolvarea problemelor de fizică Știința cognitivă, , Laskey K și Mahoney S Fragmente de rețea: Reprezentarea cunoștințelor pentru construirea de modele probabilistice Actele celei de-a treisprezecea conferințe anuale privind incertitudinea în inteligența artificială San Francisco: Morgan Kaufmann, Lauritzen SL și Spiegelhalter DJ Calcule locale cu probabilități pe structuri grafice și aplicarea acestora la sisteme expert Jurnalul Societății Regale de Statistică, B ( ); - , Lave J Cogniția în practică Cambridge: Cambridge University Press, Leake DB Construirea explicațiilor: O teorie a conținutului Northdale, NJ: Erlbaum, Leake DB, ed Raționament bazat pe caz: experiențe, lecții și direcții viitoare Menlo Park: AAAI Press, Leibniz GW Philosophische Schriften Berlin, Lenat DB Despre formarea automată a teoriei științifice; un studiu de caz folosind programul AM Machine Intelligence, : - , Lenat DB AM: o abordare prin inteligență artificială a descoperirii în matematică ca căutare euristică În Davis și Lenat ( ), Lenat DB EURISKO: Un program care învață noi euristici Artificial Intelligence, ( , ): - , Lenat DB și Brown JS De ce AM și Eurisko par să funcționeze Artificial Intelligence, ( ), Lenat DB și Guha RV construiesc sisteme mari bazate pe cunoștințe, Reading, MA: Addison-Wesley, Lennon J și McCartney P Rocky Raccoon Albumul alb Apple Records, Lesser VR și Corkill DD Banul de testare distribuit pentru monitorizarea vehiculelor AI Magazine, ( ), Levesque H Fundamentele unei abordări funcționale a reprezentării cunoștințelor Artificial Intelligence, ( ), Bibliografie Levesque, HJ O relatare la nivel de cunoștințe despre răpire Actele celei de-a unsprezecea Conferință Internațională Comună privind Inteligența Artificială, pp - San Mateo, CA: Morgan Kaufmann, Levesque HJ și Brachman RJ Un compromis fundamental în reprezentarea și raționamentul cunoștințelor (versiune revizuită) În Brachman și Levesque ( ), Lewis JA și Luger GF Un model constructivist al percepției și performanței robotului În Proceedings of the Twenty Second Annual Conference of the Cognitive Science Society Hillsdale, NJ: Erlbaum, Lieberman H Letizia: Un agent care asistă navigarea pe web Proceedings of the Foreenth International Joint Conference on Artificial Intelligence, - Cambridge, MA: MIT Press, Lifschitz V Câteva rezultate asupra circumscripției AAAI , Lifschitz V Circumscripția punctuală: Raport preliminar Procesele celei de-a cincea națională Conferința despre inteligența artificială, pp - Menlo Park, CA: AAAI Press, Linde C Information structures in discourse Teză de doctorat, Universitatea Columbia, Lindenmayer A şi Rosenberg G , ed Automate, Limbi, Dezvoltare New York: Olanda de Nord, Lindsay RK, Buchanan BG, Feigenbaum EA și Lederberg J Aplicații ale inteligenței artificiale pentru chimia organică: proiectul DENDRAL New York: McGraw-Hill, Ljunberg M și Lucas A Sistemul de management al traficului aerian OASIS Proceedings of the Second Pacific Rim Internațional Conference on AI (PRICAI- ), Lloyd JW Bazele programării logice New York: Springer-Verlag, Lovelace A Note despre schița lui LF Menabrea a motorului analitic inventat de Charles Babbage În Morrison și Morrison ( ), Demonstrarea teoremei automate Loveland DW: o bază logică New York: North-Holland, Lucas R Mastering PROLOG Londra: UCL Press, Luck SJ Mecanisme cognitive și neuronale în căutarea vizuală În Squire și Kosslyn ( ), Luger GF Analiza formală a comportamentului de rezolvare a problemelor în psihologia cognitivă: Învățare și rezolvare a problemelor, Milton Keynes: Open University Press, Luger GF Construirea modelelor matematice în rezolvarea problemelor de mecanică: protocoale umane și urma MECHO Cognitive Science, : - , Luger GF Cognitive Science: Știința sistemelor inteligente San Diego și New York: Academic Press, Luger G F Computation & Intelligence: Collected Readings CA: AAAI Press/MIT Press, Luger GF și Bauer MA Efecte de transfer în rezolvarea problemelor izomorfe Acta Psihologie, , Luger GF, Wishart JG și Bower TGR Modelarea etapelor teoriei identității dezvoltării conceptului obiect în copilărie Perception, : - , Machtey M și Young P O introducere în teoria generală a algoritmilor Amsterdam: Olanda de Nord, MacLennan BJ Principiile limbajelor de programare: proiectare, evaluare și implementare, ed a -a New York: Hoit, Rinehart & Winston, Bibliografie Maes P Dinanucile selecției acțiunii Proceedings of the st International Joint Conference on Artificial Intelligence, pp - Los Altos, CA: Morgan Kaufmann, Maes P Designing Autonomous Agents Cambridge, MA: MIT Press, Maes P Agenți care reduc munca și supraîncărcarea de informații Comunicări ale ACM, ( ): - , Magerman D Natural Language as Statistica! recunoasterea formelor Teză de doctorat, Universitatea Stanford, Departamentul de Informatică, Maier D și Warren DS Computing with Logic Menlo Park, CA: Benjamin/Cummings, Malpas J PROLOG: Un limbaj relațional și aplicațiile sale Englewood Cliffs, NJ; Prentice Hali, Manna Z și Waldinger R The Logical Basis for Computer Programming Reading, MA: Addison-Wesley, Manna Z și Pnueli A The Temporal Logic of Reactive and Concurrent Systems: Specification Berlin: Springer-Verlag, Manning C D și Schutze H Foundations of Statistica! procesarea limbajului natural Cambridge, MA: MIT Press, Marcus M O teorie a recunoașterii sintactice pentru limbajul natural Cambridge, MA: MIT Press, Markov A O teorie a algoritmilor, Academia Națională de Științe, URSS, Marshall JB Metacat: O arhitectură cognitivă de auto-observare pentru realizarea de analogii și percepția la nivel înalt Teza de doctorat, Departamentul de Informatică, Universitatea Indiana, Martin A Teoria învățării computaționale: o introducere Cambridge: Cambridge University Press, Martins J Adevărul, întregul adevăr și nimic altceva decât adevărul: o bibliografie indexată la literatura despre sistemele de menținere a adevărului AI Magazine, ( ): - , Martins J A structure for epistemic states Noi direcții pentru sistemele inteligente de instruire Costa, ed NATO ASI Series F Heidelberg: Springer-Verlag, Martins JP Truth Maintenance Systems În Shapiro SC ed ( ), Martins J și Shapiro SC Raționamentul în spații multiple de credință Procesele celei de-a opta IJCAI San Mateo, CA: Morgan Kaufmann, Martins J & Shapiro SC Un model pentru revizuirea credinței inteligenţă artificială ( ): - , Masterman M Detectarea mesajelor semantice pentru traducerea automată folosind Interlingua Proceedings of the International Conference on Machine Translation, McAllester DA Un sistem de întreținere a adevărului cu trei valori MIT AI Lab , Memo , Medierea modelului McAllester DA PAC-Bayesian Proceedings of the Twelfth ACM Annual Conference on Computațional Learning Theory COLT- , McCarthy J Funcțiile recursive ale expresiilor simbolice și calculul lor de către mașină Comunicări ale ACM, ( ), McCarthy J Programe cu bun simț În Minsky ( ), pp - , McCarthy J Epistemologica! probleme ale inteligenței artificiale Proceduri IJCAI- , pp - , Bibliografie McCarthy J Circumscripție - O fermă de raționament non-monoton Inteligența artificială, , McCarthy J Aplicații ale circumscripției la formalizarea cunoștințelor de bun simț Artificial Intelligence, : - , McCarthy J și Hayes PJ Câteva probleme filozofice din punctul de vedere al inteligenței artificiale În Meltzer și Michie ( ), McClelland JL, Rumelhart DE și Grupul de cercetare PDP Procesare distribuită paralelă voi Cambridge, MA: MIT Press, McCord MC Utilizarea sloturilor și tnodificatorilor în gramaticile logice pentru limbajul natural Artificial Intelligence, : - , McCord MC Proiectarea unui sistem de traducere automată bazat pe PROLOG Proceedings of the Third International Logic Programming Conference, Londra, McCulloch W S și Pitts W Un calcul logic al ideilor imanente în activitatea nervoasă Buletinul de biofizică matematică, : - , McDermott D Planificare și actorie Cognitive Science , - , McDermott D și Doyle J Non-monotonic logic Artificial Intelligence, : - , McDermott J Rl, Anii formativi Revista AI (vara ), McDermott J Rl: Un configurator de sisteme informatice bazat pe reguli Inteligența artificială, , McDermott J și Bachant J Rl revăzuți; Patru ani în tranșee AI Magazine, ( ), McGonigle B Incrementarea sistemelor inteligente prin proiectare Proceedings of the First International Conference on Simulation of Adaptive ehavior (SAB- ), McGonigle B Autonomie în iraking: Obținerea roboților să se controleze Simpozionul internațional despre agenți autonomi Oxford: Oxford University Press, McGraw KL și Harbison-Briggs K Achiziția de cunoștințe: principii și linii directoare Englewood Cliffs, NJ: Prentice-Hall, Mead C VLSI analogic și sisteme neuronale Reading, MA: Addison-Wesley, Meltzer B și Michie D Machine Intelligence Edinburgh: Edinburgh University Press, Merleau-Ponty M Phenomenology of Perception Londra: Routledge & Kegan Paul, Metzing D , ed Concepții de cadru și înțelegere a textului Berlin: Walter de Gruyter and Co, Meyer JA și Wilson SW, ed De la animale la animale Proceedings of the First International Conference on Simulation of Adaptive Behavior Cambridge, MA: MIT Press/Bradford Books, Michalski RS, Carbonell JG și Mitchell TM, ed învățare automată O abordare prin inteligență artificială Voi Palo Alto, CA: Tioga, Michalski RS, Carbonell JG și Mitchell TM, ed învățare automată O abordare prin inteligență artificială Voi Los Altos, CA: Morgan Kaufmann, Michalski RS și Stepp RE Învățare din observație: clustering conceptual În Michalski et al ( ), Michie D Încercare și eroare Science Survey, Part , Barnett SA și McClaren A , ed , - Harmnondsworth UK: Penguin, Michie D , ed Sisteme experte în era micro-electronică Edinburgh: Edinburgh Univ Press, Bibliografie Miller SL, Delaney TV și Tallal P Discurs și alte procese auditive centrale: Perspective din neuroștiința cognitivă În Squire și Kosslyn ( ), Milner R , Tofte M și Harper R Definiția standardului ML Cambridge, MA: MIT Press, Milner R și Tofte M Commentary on Standard ML Cambridge, MA: MIT Press, Minsky M , ed prelucrarea semantică a informaţiei Cambridge, MA: MIT Press, Minsky M Un cadru pentru reprezentarea cunoașterii În Brachman and Levesque ( ), Minsky M în Psychology of Computer Vision de P Winston McGraw-Hill, a Minsky M Societatea Minții, New York: Simon și Schuster, Minsky M și Papert S Perceptroni: o introducere în geometria computațională Cambridge, MA: MIT Press, Minton S Learning Search Control Knowledge Dordrecht: Kluwer Academic Publishers, Mitchell M Analogy-Making as Perception Cambridge, IAC MIT Press, Mitchell M O introducere în algoritmii genetici Cambridge, MA: The MIT Press, Mitchell M , Crutchfield J și Das R Evoluția automatelor celulare cu algoritmi genetici: o revizuire a lucrărilor recente Proceedings of the First International Conference on Evolutionary Computation și aplicațiile sale Moscova, Rusia: Academia Rusă de Științe, Spații de versiune Mitchell TM: o abordare a învățării conceptului Raportul nr STAN-CS- - , Departamentul de informatică, Universitatea Stanford, MitchellTM O analiză a generalizării ca problemă de căutare Proceduri IJCAI, , Mitchell TM Nevoia de părtiniri în generalizările învățării Raport Tehnic CBM-TR- Departamentul de Informatică, Universitatea Rutgers, New Brunswick, NJ, MitchellTM Generalizare ca căutare Artificial Intelligence, ( ): - , Mitchell TM Machine Learning New York: McGraw Hill, Mitchell TM, Utgoff PE și Banarji R Învățare prin experimentare: dobândirea și rafinarea euristicii de rezolvare a problemelor În Michalski, Carbonell și Mitchell ( ), Mitchell TM, Keller RM și Kedar-Cabelli ST Generalizare bazată pe explicații: O viziune unificatoare Machine Learning, ( ): - , Mithen S Preistoria minţii Londra: Thames & Hudson, Mockler RJ și Dologite DG An Introduction to Expert Systems, New York: Macmillan, Moore OK și Anderson SB Logica modernă și sarcini pentru experimente privind comportamentul de rezolvare a problemelor Journal of Psychology, : - , Moore RC Rolul logicii în reprezentarea cunoștințelor și raționamentul de bun simț Proceedings AAAI- , Moore RC Considerații semantice despre logica nemonotonă Artificial Intelligence, ( ): - , Moret B ME and Shapiro HD Algorithms from P to NP, voi Redwood City, CA: Benjamin/Cummings, Morrison P și Morrison E , ed Charles Babbage și mașinile lui de calcul NY: Dover, Mostow DJ Machine Transformarea sfatului într-o procedură de căutare euristică În Michalski et al ( ), Bibliografie MUC- , Proceedings of Fifth Message Understanding Conference, San Francisco: Morgan Kaufmann, Mycroft A și O'Keefe RA Un sistem de tip polimorf pentru PROLOG Artificial Intelligence, : - , Mylopoulos J și Levesque HJ O privire de ansamblu asupra reprezentării cunoștințelor în Brodie și colab ( ), Nadathur G și Tong G Realizarea modularității în lambda Prolog Journal of Functional and Logic Programming, , Cambridge, MA: MIT Press, Nagel E și Newman JR Dovada lui Godel New York: New York University Press, Nahm UY și Moopeu RJ O integrare reciproc avantajoasă a extragerii de date și a extragerii informațiilor Proceedings of the American Assoc pentru Artificial Intelligence Conference, pp - , Neches R , Langley P și Klahr D Sisteme de învățare, dezvoltare și producție În Klahr et al ( ), Negoita C Sisteme Expert si Sisteme Fuzzy Menlo Park, CA: Benjamin/Cummings, Neves JCF M, Luger GF și Carvalho JM Un formalism pentru vederi într-o bază de date logică În Proceedings of the ACM Computer Science Conference, Cincinnati, OH, Newell A Sisteme de simboluri fizice În Norman ( ), Newell A Nivelul de cunoștințe Artificial Intelligence, ( ): - , Newell A Teorii unificate ale cunoașterii Cambridge, MA: Harvard University Press, Newell A , Rosenbloom PS și Laird JE Arhitecturi simbolice pentru cogniție În Posner ( ), Newell A , Shaw JC și Simon HA Elemente ale unei teorii a rezolvării problemelor umane Psychological Review, : - , Newell A și Simon H The logic theory machine IRE Transactions of Information Theory, : - , Newell A și Simon H GPS: un program care simulează gândirea umană Lernende Automaten, H Billing ed pp - München: R Oldenbourg KG, Newell A și Simon H Explorări empirice cu mașina de teorie logică: un studiu de caz în euristică În Feigenbaum și Feldman ( ), a Newell A și Simon H GPS: un program care simulează gândirea umană În Feigenbaum și Feldman ( ), Newell A și Simon H Rezolvarea problemelor umane Englewood Cliffs, NJ: Prentice Hali Newell A și Simon H Computer science as an empiric inquiry: symbols and search Comunicări ale ACM, ( ): - , Newman JR Lumea matematicii New York: Simon și Schuster, Ng HT și Moopeu RJ Despre rolul coerenței în explicația abductivă Proceedings of the Eighth National Conference on Artificial Intelligence, pp - Menlo Park, CA: AAAI Press/MIT Press, Nii HP Blackboard systems: Modelul de tablă de rezolvare a problemelor și evoluția arhitecturilor de tablă AI Magazine, ( ), a Bibliografie Nii HP Blackboard systems: sisteme de aplicații Blackboard dintr-o perspectivă bazată pe cunoștințe AI Magazine, ( ), Nii HP și Aiello N AGE: Un program bazat pe cunoștințe pentru construirea de programe bazate pe cunoștințe Proceduri IJCAI , Mașini de învățare Nilsson NJ New York: McGraw-Hill, Nilsson NJ Metode de rezolvare a problemelor în inteligența artificială New York: McGraw-Hill, Nilsson NJ Principiile inteligenței artificiale Palo Alto, CA: Tioga, Nilsson NJ Teleo-Reactive Programs for Agent Control Journal of Artificial Intelligence Research, : - , Nilsson NJ Inteligența artificială: o nouă sinteza San Francisco: Morgan Kaufmann, Nishibe Y , Kuwabara K , Suda T și Ishida T Distributed channel allocation in atm networks Proceedings of the IEEE Globecom Conference, - , Nordhausen B și Langley P O abordare integrată a descoperirii empirice În Shrager și Langley ( ), Norman DA Memorie, cunoștințe și răspunsuri la întrebări CHIP Technical Report , Center for Human Information Processing, University of California, San Diego, Norman DA Perspective asupra științei cognitive Hillsdale, NJ: Erlbaum, Norman DA, Rumelhart DE și LNR Research Group Explorări în Cogniție San Francisco: Freeman, Novak GS Înțelegerea computerului a problemelor de fizică exprimate în limbaj natural Proceduri IJCAI , Noyes JL Inteligență artificială cu LISP comun: Fundamentele calculului simbolic și numeric Lexington, MA: DC Heath and Co, O'Keefe R The Craft of PROLOG Cambridge, MA: MIT Press, O'Leary DDM, Yates P și McLaughlin T Cartografierea vederilor și mirosurilor în creier: chanisme distincte pentru a atinge un obiectiv comun Cell : - , Oliver IM, Smith DJ și Holland JRC Un studiu al operatorilor de permutare încrucișată cu privire la problema vânzătorului ambulant Proceedings of the Second International Conference on Genetic Algorithms, pp - Hillsdale, NJ: Erlbaum & Assoc, Oliveira E , Fonseca JM și Steiger-Garcao A MACIV: A DAI based resource management system Applied Artificial Intelligence, ( ): - , Papert S Mindstorms New York: Basic Books, Patil R , Szolovits P și Schwartz W Înțelegerea cauzală a bolii pacientului în diagnosticul medical Proceedings of the International Joint Conference on Artificial Intelligence Palo Alto: Morgan Kaufmann, Pearl J Euristică: Strategii inteligente pentru rezolvarea problemelor computerizate Reading, MA: Addison-Wesley, Pearl J Raționamentul probabilistic în sistemele inteligente: rețele de inferență plauzibilă Los Altos, CA; Morgan Kaufmann, Pearl J Cauzalitate New York: Cambridge University Press, Bibliografie Pearlmutter B A și Rugga L C Separarea surselor cu probabilitate maximă oarbă: O generalizare sensibilă la context a IC A Advances in Neural Information Processing Systems, , Cambridge, MA: MIT Press, Peirce C S Collect Papers - Cambridge MA: Harvard University Press, Penrose R Noua minte a împăratului Oxford; Oxford University Press, Pereira LM și Warren DHD Gramatici cu clauze definite pentru analiza limbajului - Un studiu al formalismului și o comparație cu rețelele de tranziție augmentate Artificial Intelligence, : - , Perlis D Autocircumscriere Artificial Intelligence, : - , Perriolat F , Sakaret P , Varga LZ și Jennings NJ Utilizând archon: Partide accelerator Control, ( ): - , Pfeffer A , Koller D , Milch B și Takusagawa K SPOOK: Un sistem pentru reprezentarea probabilistică a cunoștințelor orientate pe obiecte Actele celei de-a cincisprezecea conferințe anuale privind incertitudinea în inteligența artificială San Francisco: Morgan Kaufmann, Piaget J Construcția realității în copil New York: Basic Books, Piaget J Structuralism New York: Basic Books, Pinker S Instinctul limbajului New York: William Morrow and Company, Platon Dialogurile adunate ale lui Platon, Hamilton E și Cairns H ed Princeton: Princeton University Press, Pless D , Luger G și Stern C Un nou limbaj de modelare stocastică orientat pe obiecte Inteligență artificială și soft computing: Proceedings of the IASTED International Conference Anaheim: IASTED/ACT A Press, Polya G Cum să o rezolvi Princeton, NJ: Princeton University Press, Rorreg K R Logica descoperirii științifice Londra: Hutchinson, Posner MI Fundamentele științei cognitive Cambridge, MA: MIT Press, Post E Reduceri formale ale problemei combinatorii generale Jurnalul American de Matematică, : - , Poundstone W Universul recursiv: complexitatea cosmică și limitele cunoștințelor științifice New York: William Morrow and Company, Limbaje de programare Pratt TW: proiectare și implementare Englewood Cliffs, NJ: Prentice-Hall, Prerau DS Dezvoltarea si Managementul Sistemelor Expert: Tehnici dovedite pentru afaceri si industrie Reading, MA: Addison-Wesley, Pylyshyn ZW Ceea ce ochiul minții spune creierului minții: o critică a imaginilor mentale Buletinul psihologic, : - , Pylyshyn ZW Puterea cauzală a mașinilor Behavioral and Brain Sciences : ^ , Pylyshyn ZW Calcul și cunoașterea: către o fundație pentru știința cognitivă Cambridge, MA: MIT Press, Concepte Quillian MR Word: O teorie și simulare a unor capacități semantice de bază În Brachman și Levesque ( ), Quine WVO Din punct de vedere logic a -a ed New York: Harper Torchbooks, Bibliografie Quinlan JR Învățarea procedurilor eficiente de clasificare și aplicarea lor la finalul jocurilor de șah În Michalski et al ( ), Quinlan JR Inducerea arborilor de decizie Machine Learning, ( ): - , a Quinlan JR Efectul zgomotului asupra învățării conceptului În Michalski et al ( ), Quinlan JR Bagging, Boosting și CN Proceduri AAAI Menlo Park: AAAI Press, Quinlan JR C : Programs for Machine Learning San Francisco: Morgan Kaufmann, Quinlan P Connectionism and Psychology Chicago, IL: University of Chicago Press, Raphael B SIR: A computer program for semantic information retrieval În Minsky ( ), Reddy D R Recunoașterea vorbirii prin mașină: O recenzie Proceedings of the NECK (Mau ), Reggia J , Nau DS și Wang PY Sisteme expert de diagnosticare bazate pe un model de acoperire set Internațional Journal of Man-Machine Studies, ( ): - , Reinfrank M Fundamentele fundamentale și logice ale menținerii adevărului Linkoping Studies in Science and Technology, Disertația , Departamentul de Informatică și Știința Informației, Universitatea Linkoping, Linkoping, Suedia, Reiter R Pe bazele de date din lume închisă În Webber și Nilsson ( ), Reiter R O logică pentru raționamentul implicit Artificial Intelligence, : - , Reiter R Despre raționamentul implicit În Brachman și Levesque ( ), Reiter R și Criscuolo G On interacting defaults Proceedings of the International Joint Conference on Artificial Intelligence, Reitman WR Cunoaștere și gândire New York: Wiley, Rendell L Un cadru general pentru inducție și un studiu al inducției selective Machine Learning, ( ), Rich E și Knight K Artificial Intelligence, ed a -a New York: McGraw-Hill, Rissland EL Exemple de raționament juridic: Ipoteze juridice Procesele IJCAI- San Mateo, CA: Morgan Kaufmann, Rissland EL și Ashley K HYPO: Un sistem bazat pe cazuri pentru legea secretelor comerciale Proceedings, First International Conference on Artificial Intelligence and Law, Roberts DD Graficele existențiale ale lui Charles S Pierce Haga: Mouton, Robinson JA O logică orientată pe mașină bazată pe principiul rezoluției Journal of the ACM, : - , Rochester N , Holland JH, Haibit LH și Duda WL Test pe o teorie de asamblare celulară a acționării creierului, folosind un computer digital mare În JA Anderson și E Rosenfeld, ed Neurocomputing: Fundamente ale cercetării Cambridge, MA: MIT Press, Rosch E Principiile categorizării În Rosch și Lloyd ( ), Rosch, E și Lloyd, B B , ed Cognition and Categorization, Hillsdale, NJ: Erlbaum, Rosenblatt F Perceptronul: un model probabilistic pentru stocarea și organizarea informațiilor în creier Psychological Review, : - , Rosenblatt F Principiile Neurodinamicii New York: Spartan, Rosenbloom PS și Newell A Fragmentarea ierarhiilor de obiective: un model generalizat de practică În Michalski et al ( ), Bibliografie Rosenbloom PS și Newell A Learning by chunking, un model de practică de sistem de producție În Klahr et al ( ), Rosenbloom PS, Lehman JF și Laird JE Privire de ansamblu asupra Soar ca o teorie unificată a cunoașterii: primăvara Proceedings of the Fifteenth Annual Conference of the Cognitive Science Society Hillsdale, NJ: Erlbaum, Ross P PROLOG Avansat Reading, MA: Addison-Wesley, Ross T Logica fuzzy cu aplicații de inginerie New York: McGraw Hill , Roussel P PROLOG: Manuel de Reference et d'Utilisation Groupe d'Intelligence Artificielle, Universite d'Aix-Marseille, Luminy, Franţa, Rumelhart DE, Lindsay PH și Norman DA Un model de proces pentru memoria pe termen lung În Tulving și Donaldson ( ), Rumelhart DE și Norman DA Rețele semantice active ca model al memoriei umane Proceduri IJCAI- , Rumelhart DE, Hinton GE și Williams RJ Învățarea reprezentărilor interne prin propagarea erorilor În McClelland et al ( ), a Rumelhart DE, McClelland JL și Grupul de cercetare PDP Procesare distribuită paralelă Voi Cambridge, MA; MIT Press, Russell SJ Utilizarea cunoștințelor în analogie și inducție San Mateo, CA: Morgan Kaufmann, Russell SJ și Norvig P Inteligența artificială O abordare modernă Englewood Cliffs, NJ: Prentice-Hall, Sacerdotti ED Planificare într-o ierarhie a spațiilor de abstractizare Artificial Intelligence, : - , Sacerdotti ED Natura neliniară a planurilor Proceduri IJCAI , Sacerdotti ED O structură de planuri și comportament New York: Elsevier, Sagi D și Tanne D Învățare perceptivă: Învățare să vedeți În Squire și Kosslyn ( ), Samuel AL Unele studii în învățarea automată folosind jocul de dame IBM Journal of R&D, : - , Memoria dinamică Schank RC: O teorie a reamintirii și a învățării în computere și oameni Londra: Cambridge University Press, Schank RC și Abelson R Scripturi, planuri, obiective și înțelegere Hillsdale, NJ: Erlbaum, Schank R C și Colby K M , ed Modele computerizate de gândire și limbaj San Francisco: Freeman, Schank RC și Nash-Webber BL, ed Probleme teoretice în procesarea limbajului natural Asociația pentru Lingvistică Computațională, Schank R C și Rieger C J Inferența și înțelegerea pe calculator a limbajului natural Artificial Intelligence ( ): - , Schank R C și Riesbeck C K , ed Înțelegerea în interiorul computerului: cinci programe plus miniaturi Hillsdale, NJ: Erlbaum, Bibliografie Schoonderwoerd R , Holland O și Bruten J Agenți tip furnici pentru echilibrarea sarcinii în rețelele de telecomunicații Proceedings of the First International Conference on Autonome Agents (Agenți- ) pp - , Schrooten R și van de Velde W Software agent Foundation pentru cataloage electronice interactive dinamice Inteligența artificială aplicată, ( ) pp - , Schwuttke UM și Quan AG Îmbunătățirea performanței agenților cooperanți în sistemele de diagnosticare reale Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence, pp - , Searle J Acte de vorbire Londra: Cambridge University Press, Searle JR Minți, creiere și programe The Behavioral and Brain Sciences, : - , Sebeok TA Contribuții la doctrina semnelor Lanham, MD: Univ, Press of America, Sedgewick R Algorithms Reading, MA: Addison-Wesley, Sejnowski TJ și Rosenberg CR Rețele paralele care învață să pronunțe text în limba engleză Complex Systems, : - , Selfridge O Pandemonium: O paradigmă pentru învățare Simpozion de mecanizare a gândirii Londra: HMSO, Selman B și Levesque HJ Abductive and Default Reasoning: A Computational Core Proceedings of the Eighth National Conference on Artificial Intelligence, pp - Menlo Park, CA: AAAI Press/MIT Press, Selz O Uber die Gesetze des Geordneten Denkverlaufs Stuttgart: Spemann, Selz O Zur Psychologie des Produktiven Denkens und des Irrtums Bonn: Friedrich Cohen, Shafer G & Pearl J , ed Readings in Uncertain Reasoning, Los Altos, CA: Morgan Kaufmann, Shannon C O teorie matematică a comunicării Beli System Technical Journal, Shapiro E Concurrent Prolog: Collected Papers, vol Cambridge, MA: MIT Press, Shapiro SC, ed Enciclopedia Inteligenței Artificiale New York: Wiley-Interscience, Shapiro SC, ed Enciclopedia Inteligenței Artificiale New York: Wiley, Shavlik JW și Dietterich T G , ed Citirile în Machine Learning San Mateo, CA: Morgan Kaufmann, Shavlik JW, Mooney RJ și Towell GG Algoritmi de învățare simbolică și neuronală: o comparație experimentală Machine Learning, ( ): - , Shephard GM Organizarea sinaptică a creierului New York: Oxford University Press, Shrager J și Langley P , ed Modele computaționale de descoperire științifică și fonnarea teoriei San Mateo, CA: Morgan Kaufmann, Shrobe HE, ed Exploring Artificial Intelligence: Survey Talks from the National Conferences on Artificial Intelligence, pp - San Mateo: Morgan Kaufmann, Siegelman H și Sontag ED Rețelele neuronale sunt dispozitive de calcul universale Raport Tehnic SYCON - New Jersey: Rutgers Center for Systems and Control, Siegler, ed Gândirea copiilor: ce se dezvoltă Hillsdale, NJ: Erlbaum, Siekmann JH și Wrightson G , ed Automatizarea raționamentului: Lucrări adunate din până în Voi I New York: Springer-Verlag, a Bibliografie Siekmann JH și Wrightson G , ed Automatizarea raționamentului: lucrări colectate din până în Vol II New York: Springer-Verlag, Simmons RF Stocarea și regăsirea aspectelor de semnificație în structurile grafice direcționate Comunicările ACM, : - , Simmons RF Rețele semantice: calculul și utilizarea lor pentru înțelegerea propozițiilor în limba engleză În Schank ( ), Simon DP și Simon HA Diferențele individuale în rezolvarea problemelor de fizică În Siegler ( ), Simon H A Luarea deciziilor și organizarea administrativă Public Administration Review, : - , Simon HA Echivalența funcțională a abilităților de rezolvare a problemelor Cognitive Psychology, : - , Simon H A The Sciences of the Artificial, ed a II-a Cambridge, MA: MIT Press, Simon HA De ce ar trebui să învețe mașinile? În Michalski et al ( ), Sims MH Descoperire empirică și analitică în ÎL Proceedings of the Four International Workshop on Machine Learning Los Altos, CA: Morgan Kaufmann, Skinner JM și Luger GF O abordare sinergică a raționamentului pentru sateliții autonomi Proceedings for the NATO Conference of the Advisory Group for Aerospace Research and Development, Skinner JM și Luger GF O arhitectură pentru integrarea paradigmelor de raționament Principiile reprezentării și raționamentului cunoașterii B Nobel, C Rich și W Swartout, ed San Mateo, CA: Morgan Kaufmann, Skinner JM și Luger GF Contribuții ale unui raționator bazat pe caz la un sistem de raționament integrat Jurnalul de sisteme inteligente Londra: Freund, Sleeman D Evaluarea aspectelor de competenţă în algebră de bază În Sleeman și Brown ( ), Sleeman D și Smith MJ Rezolvarea problemelor studenților de modelare Jurnalul AI, pp - , Sleeman D și Brown JS Intelligent Tuto Ring Systems New York: Academic Press, Smalltalk/V: Tutorial and Programming Handbook Los Angeles: Digitalk, Smart G și Langeland-Knudsen J The CRI Directory of Expert Systems Oxford: Learned Information (Europe) Ltd , Smith, B C Prolog la reflecție și semantică într-un limbaj procedural În Brachman și Levesque ( ), Smith, B C Despre originea obiectelor Cambridge, MA: MIT Press, Smith RG și Baker JD Sistemul de consiliere dipmeter: un studiu de caz în dezvoltarea unui sistem expert comercial Proc a -a IJCAI, pp - , Smoliar SW A View of Goal-oriented Programming, Nota de cercetare Schlumberger-Doll, Soderland S , Fisher D , Aseltine J și Lehnert W CRYSTAL: Inducerea unui dicționar conceptual Actele celei de-a Paisprezecea Conferință Internațională Comună privind Inteligența Artificială, - , Bibliografie Soloway E , Rubin E , Woolf B , Bonar J și Johnson WL MENO-II: un tutore de programare bazat pe AI Journal of Computer Based Instruction, ( , ), Soloway E , Bachant J și Jensen K Evaluarea capacității de întreținere a XCON-in-RIME: Coping with the problems of a very large rule base Proceduri AAAI- Los Altos, CA: Morgan Kaufmann, Somogyi Z , Henderson, F și Conway C Mercury: Un limbaj de programare logic pur declarativ eficient Proceedings of the Australian Computer Science Conference, - , Structuri conceptuale Sowa JF: procesarea informațiilor în minte și mașină Reading, MA: Addison-Wesley, Squire LR și Kosslyn SM, ed Constatări și opinie curentă în neuroștiința cognitivă, Cambridge: MIT Press, Steele GL Common LISP: The Language, ed a -a Bedford, MA: Digital Press, Stefik M , Bobrow D , Mittal S și Conway L Knowledge Programming in LOOPS: Report on an experimental course Inteligența artificială, ( ), Sterling L și Shapiro E The Art of Prolog: Advanced Programming Techniques Cambridge, MA: MIT Press, Stern CR O arhitectură pentru diagnostic care utilizează abducția bazată pe scheme Teză de doctorat, Departamentul de Informatică, Universitatea din New Mexico, Stern CR și Luger GF Un model pentru rezolvarea problemelor abductive bazat pe șabloane de explicații și evaluare leneșă International Journal of Expert Systems, ( ): - , Stern CR și Luger GF Răpire și abstracție în diagnostic: o relatare bazată pe schemă, Cogniție localizată: expertiză în context Ford și colab ed Cambridge, MA: MIT Press, Stubblefield WA Source Retrieval în raționamentul analogic: o abordare interacționistă Teză de doctorat, Departamentul de Informatică, Universitatea din New Mexico, Stubblefield WA și Luger GF Selectarea sursei pentru raționamentul analogic: o abordare empirică Proceedings: Treisenth National Conference on Artificial Intelligence, Stytz MP și Frieder O Modalități de imagistică medicală tridimensională: o privire de ansamblu Criticai Review of Biomedical Engineering, , - , Suchman L Planuri și acțiuni localizate: problema comunicării mașinii umane Cambridge: Cambridge University Press, Sussman GJ Un model computerizat de dobândire a competențelor Cambridge, MA: MIT Press, Sutton RS Învățarea de a prezice prin metoda diferențelor temporale Machine Learning , - , Sutton RS Arhitecturi integrate pentru învățare, planificare și reacție bazate pe programarea dinamică aproximată Proceedings of the Seventh International Conference on Machine Learning, pp - San Francisco: Morgan Kaufmann, Sutton RS Dyna: O arhitectură integrată pentru învățare, planificare și reacție Buletinul SIGART, : - , ACM Press, Sutton RS și Barto Învățare de consolidare AG Cambridge: MIT Press, Sycara K , Decker K , Pannu A , Williamson M și Zeng D Agenți inteligenți distribuiti IEEE Expert, ( ), Bibliografie Tang AC, Pearlmutter V A și Zibulevsky M Blind source separation of neuromagnetic responses Computațional Neuroscience , Proceedings published in Neurocomputing, Tang AC, Pearlmutter BA, Zibulevsky M, Hely TA și Weisend M Un studiu MEG al latenței și variabilității răspunsului în sistemul vizual uman în timpul unei sarcini de integrare vizual-motorie Progrese în sistemele de procesare a informațiilor neuronale: San Francisco: Morgan Kaufmann, a Tang AC, Phung D și Pearlmutter BA Măsurarea directă a timpului de transfer interemisferic (IHTT) pentru stimularea somatasenzorială naturală în timpul mișcării voluntare folosind MEG și separarea surselor oarbe Society of Neuroscience Abstracts, Takahashi K , Nishibe Y , Morihara I și Hattori F Intelligent pp : Colectarea informațiilor despre magazine și servicii cu agenți software Applied Artificial Intelligence, ( ): - , Tanimoto S L Elementele inteligenței artificiale folosind LISP comun New York: W H Freeman, Tarski A Concepția semantică a adevărului și fundamentele semanticii Philos și Fenomul Res : - , Tarski A Logica, Semantica, Metamatematica Londra: Oxford University Press, Tesauro GJ TD-Gammon, un program de table cu auto-predare atinge un joc de nivel maestru Neural Computation, ( ): - , Tesauro GJ Învățarea diferențelor temporale și TD-Gammon Comunicări ale ACM, : - , Thagard P Dimensiunile analogiei În Helman ( ), Touretzky DS Matematica sistemelor de moștenire Los Altos, CA: Morgan Kaufmann, Touretzky DS Common LISP: O introducere blândă în calculul simbolic Redwood City, CA: Benjamin/Cummings, Trappl R și Petta P Crearea de personalități pentru actorii sintetici Berlin: Springer-Verlag, Triesman A Percepția trăsăturilor și obiectelor Atenție: selecție, conștientizare și control: un omagiu lui Donald Broadbent Badderly A și Weiskrantz L ed, pp - Oxford: Clarendon Press, Treisman A Problema de legare În Squire și Kosslyn ( ), Tulving E și Donaldson W Organizația memoriei New York: Academic Press, Turing A A Mașini de calcul și inteligență Mind, : - , Turner R Logics for Artificial Intelligence Chichester: Ellis Horwood, Ullman JD Principiile sistemelor de baze de date Rockville, MD: Computer Science Press, Urey HC Planetele: originea și dezvoltarea lor Yale University Press, Utgoff PE Schimbarea părtinirii în învățarea conceptului inductiv În Michalski et al ( ), Valiant LG O teorie a ceea ce poate fi învățat CACM, : - , van der Gaag LC, ed Număr special despre rețelele de credință bayesiană Trimestrial AISB , van Emden M și Kowalski R Semantica logicii predicatelor și a unui limbaj de programare Journal of the ACM, : - , VanLe T Tehnici de programare PROLOG cu implementarea negației logice și a obiectivelor cuantificate New York: Wiley, Bibliografie Varela FJ, Thompson E și Rosch E The Bodied Mind: Cognitive Science and Human Experience Cambridge, MA: MIT Press, Veloso M , Bowling M , Achim S , Han K și Stone P CNITED- RoboCup- echipa campioană mondială a robotilor mici AI Magazine, ( ): - , Vere SA Inducerea conceptelor în calculul predicatului Proceduri IJCAI , Vere SA Învățare inductive a producțiilor relaționale În Waterman și Hayes-Roth ( ), Veroff R , ed Raționamentul automat și aplicațiile sale Cambridge, MA: MIT Press, Viterbi AJ Limite de eroare pentru codurile convoluționale și un algoritm de decodare optim asimptotic IEEE Transactions on Information Theory, IT- ( ): - , von Glaserfeld E O introducere în constructivismul radical Realitatea inventată, Watzlawick, ed , pp - , New York: Norton, Walker A , McCord M , Sowa JF și Wilson WG Knowledge Systems și PROLOG: O abordare logică a sistemelor experte și procesării limbajului natural Reading, MA: Addison-Wesley, Warren DHD Generarea de planuri și programe condiționale Proc Conferința de vară AISB, Edinburgh, pp - , Warren DHD Programare logică și scriere a compilatorului Software-Practică și experiență, ( ), Warren DHD, Pereira F și Pereira LM Ghidul utilizatorului pentru DEC-System PROLOG Ocazional Paper , Departamentul de Inteligență Artificială, Universitatea din Edinburgh, Warren DHD, Pereira LM și Pereira F PROLOG - limbajul și implementarea acestuia în comparație cu LISP Proceedings, Symposium on AI and Programming Languages, SIG-PLAN Notices, : , Waterman D și Hayes-Roth F Sisteme de inferență direcționate pe modele New York: Academic Press, Waterman DA Învățare automată a euristicii Raportul nr STAN-CS- - , Departamentul de informatică, Universitatea Stanford, Waterman DA Un ghid pentru sistemele experte Reading, MA: Addison-Wesley, Watkins CJ C H Learning from Delayed Rewards Teză de doctorat, Universitatea Cambridge, Wavish P și Graham M O abordare de acțiune situată a implementării personajelor în jocurile pe calculator Applied Artificial Intelligence, ( ): - , Webber BL și Nilsson NJ Readings in Artificial Intelligence Los Altos: Tioga Press, Weiss SM și Kulikowski CA Sisteme de calcul care învață San Mateo, CA: Morgan Kaufmann, Weiss SM, Kulikowski CA, Amarei S și Safir A O metodă bazată pe model pentru luarea deciziilor medicale asistate de computer Artificial Intelligence, ( - ): - , Weizenbaum J Puterea computerului și rațiunea umană San Francisco: W H Freeman, Weld D An introduction to at least committment planning AI Magazine ( ): - , Weld DS și deKleer J , ed Lecturi în raționamentul calitativ despre sistemele fizice Los Altos, CA: Morgan Kaufmann, Welham R Rezolvarea problemelor de geometrie Raport de cercetare , Departamentul de Inteligență Artificială, Universitatea din Edinburgh, Bibliografie Wellman MP Concepte fundamentale ale rețelelor probabilistice calitative Artificial Intelligence, ( ): - , Weyhrauch RW Prolegomene la o teorie a raționamentului formal mecanizat Artificial Intelligence, ( , ): - , Whitehead A N și Russell B Principia Mathematica, ed a II-a Londra: Cambridge University Press, Whitley L D , ed Fundamentele algoritmilor genetici Los Altos, CA: Morgan Kaufmann, Widrow B și Hoff ME Circuite de comutare adaptive IRE WESTCON Convention Record, pp - New York, Wilensky R Common LlSPCraft, Norton Press, Wilks YA Gramatica, sensul și analiza mașină a limbajului Londra: Routledge & KeganPaul, Williams V C și Nayak PP Roboți imobili: AI în noul mileniu AI Magazine ( ): - , a Williams B C și Nayak P P O abordare bazată pe model a sistemelor reactive de auto-configurare Procedurile AAAI- , pp - Cambridge, MA: MIT Press, Williams B C și Nayak PP Un planificator reactiv pentru un executiv bazat pe modele Proceedings of the Internațional Joint Conference on Artificial Intelligence, Cambridge, MA: MIT Press, Winograd T Înțelegerea limbajului natural New York: Academic Press, Winograd T Un model procedural de înțelegere a limbajului În Schank și Colby ( ), Winograd T Language as a Cognitive Process: Syntax Reading, MA: Addison-Wesley, Winograd T și Flores F Understanding Computers and Cognition Norwood, NJ: Ablex, Winston PH Learning structural deseriptions from examples În Winston ( ), a Winston P H , ed Psihologia vederii computerizate New York: McGraw-Hill, Winston PH Învățare prin creșterea regulilor și acumularea de cenzori În Michalski et al ( ), Inteligența artificială Winston PH, ed a -a Reading, MA: Addison-Wesley, Winston PH, Binford TO, Katz B și Lowry M Învățarea descrierilor fizice din definiții funcționale, exemple și precedente Conferința națională privind inteligența artificială de la Washington, DC, Morgan Kaufmann, pp - , Winston P H și Horn B K P LISP Reading, MA: Addison-Wesley, Winston PH și Prendergast KA, ed Afacerea AI Cambridge, MA: MIT Press, Wirth N Algoritmi + Structuri de date = Programe Englewood Cliffs, NJ: Prentice-Hall, Wittgenstein L Philosophical Investigations New York: Macmillan, Wolpert DH și Macready WG Teoremele fără prânz gratuit pentru căutare, Raport tehnic SFI-TR- - - Santa Fe, NM: Institutul Santa Fe, Wolstencroft J Restructurare, reamintire și reparare: Ce lipsește din modelele de analogie AICOM, ( ): - , Wooldridge M Coniputing bazat pe agent Rețele de comunicații interoperabile ( ): - , Wooldridge M Reasoning about Rațional Agents, Cambridge, MA: MIT Press, Bibliografie Woods W What's in a Link: Foundations for Semantic Networks În Brachman și Levesque ( ), Wos L și Robinson GA Paramodulation and set of support, Proceedings of the IRIA Symposium on Automatic Demonstration, Versailles New York: Springer-Verlag, pp - , Wos L Raționament automat, de probleme de cercetare de bază NJ: Prentice Hali, Wos L Domeniul raționamentului automatizat În Computers and Mathematics with Applications, ( ): xi-xiv, Wos L , Overbeek R , Lusk E și Boyle J Automated Reasoning: Introduction and Applications Englewood Cliffs, NJ: Prentice-Hall, Xiang Y , Poole D și Beddoes M Multiply sectioned Bayesian networks and jonction forests for large knowledge based systems Computational Intelligence ( ): - , Xiang Y , Olesen KG și Jensen FV Practicai probleme în modelarea sistemelor mari de diagnosticare cu rețele bayesiene cu secțiuni multiple Internațional Journal of Pattern Recognition and Artificial Intelligence, ( ): - , Yager RR și Zadeh LA Seturi fuzzy, rețele neuronale și soft computing New York: Van Nostrand Reinhold, Seriația tinerilor RM de către copii: o analiză a inteligenței artificiale a unei sarcini piagetiene Basel: Birkhauser, Yuasa T și Hagiya M Introducere în LISP comun Boston: Academic Press, Zadeh L Reprezentarea cunoștințelor în sens comun bazată pe logica fuzzy Computer, : - , Zurada JM Introducere în sistemele neuronale artificiale New York: West Publishing, Bibliografie Indexul alfabetic al autorilor A Abelson, -, ; Ackley, Adam, Adler, Agre, , ; Aho, Aiello, Allen, ; , ; Alty, Anderson, , , -, ; -, -, Andews, Appelt, Arbib, Ashly, Auer, Austin, ; Brown, , ; Brownston, ; Buchanan, , , , ; Bundy, ; ; ; Burks, ; V urmei ster, Burstall, Burton, Busuoic, Buttler, c Cahill, Carbonell, ; Cardie, Carlson, în Ceccato, Chang, ; ; ; Baker, Ballard, Balzer, Bareiss, Barker, Barkow, Barr, ; Bartlett, ; Barto, -, G, Bate fiul, Bechtel, Benson, ; ; ; ; Berger, Bernard, Bertsekas, Birmingham, Bishop, Bledsoe, ; ; ; Bobrow, , Bond, Boole, Bower, , Boyer, ; Brachman, ; ; ; Brooks, , ; ; ; ; ; ; ; ; ; ; , ; ; Chapman, ; ; ; Chamiak, ; , ; Chen, Chomsky, Chorafas, Chung, Biserica, ; Clancy, Clark, ; ; ; ; Clocksin, ; ; Codd, Colby, ; Cole, Collins, ; Colmerauer, ; Conway, ; ; Coombs, Cooper, Corera, Corkill, ; Cormen, Cosmides, Bumbac, ; Cnscuolo, ; Crutchfield, ; ; Cutosky, D Dahl Darlington Darr, Davis, de ani; ; ; ; ; Dechter, DeJong, de ani; ; deKleer, de ani; ; ; ; ; ; ; ; Dempster Dennett, de ani; ; ; ; ; ; Davis, ; Devore, Dietterich, ; Dologie Domingue, doorenbos, Doyle, ; ; ; Dreyfus, de ani; Druzdel, ; Duda, ; Durfee Durkin, de ani; ; E Eco Edelman, ; Elman, ; Engelmore, Erman, ; Emst, ; ; Euler, Evans F Falkenhainer Fass, Feigenbaum, de ani; ; ; ; ; Feldman, ; ; Fikes, ; ; Fillmore, Fischer Fisher, ; , Flores, de ani; ; ; ; ; ; Fodor, ; Forbus, de ani; Ford, de ani; ; Forgy, ; Fomey, Forrest, Franklin, ; Freeman, ; Frege, Frey Frieder, G Gallier, Ganzinger Garey, ; Gasser, Gazdar, ; Gazzamga, ; Genesereth, ; ; ; Gennari, Gentner Giarratano, Gilbert Ginsburg, Glasgow Glymour Goldberg, ; Goodwin, Gould, ; Graham, ; Gnce, ; ; Griffiths Grossberg, ; Brut, H Hali, Hammond, Hamscher, ; Hanson Harbison-Briggs, Harmon, ; ; Harris Hasemer Haugeland, ; Haussler Hayes, , ; ; Hayes-Roth, ; ; ; Hebb, ; ; ; Hecht-Nielsen, ; ; ; ; Heidegger, de ani; Heidom, Helman, Hempel Henrion, Hightower, ; Dealul Hillis Hinton, Hobbs Hodges Hoff, Hofstadter Olanda, ; ; ; ; ; , ; Holowczak, Holyoak, Indexul alfabetic al autorilor Hopcroft, ; Hopfield ; ; Horowitz, ; Hume Husserl, de ani; eu Ignizio, Ivry, J Jeannerod, ; Jennings, ; ; ; Johnson, de ani; ; ; ; , ; , ; , ; Johnson Laird, Iordania Josephson Jurafsky, de ani; ; ; ; La Karmiloff-Smith, S ii i l' iuli" Sydury I lung Kotig Sroul Siug ipotc G n|m*i I i"ky<> CLASSICS COMPUTEA SCIENCE E THAN EH BAUM, T AUSTIN ARHITECTURA CALCULATORULUI EDIȚIA A VI-A [^PPTER Moscova • Sankt Petersburg - Nijni Novgorod - Voronezh Novosibirsk - Rostov-pe-Don - Ekaterinburg - Samara Kiev • Harkov - Minsk bk - UDC T Ѳ Tanenbaum E , Austin T T Arhitectura computerului a -a ed - Sankt Petersburg: Peter, - p : ill ISBN - - - - Cartea lui Andrew Tanenbaum, un specialist, scriitor și profesor de renume mondial în tehnologia informației, este deja la a șasea ediție și este dedicată organizării structurale a unui computer Se bazează pe ideea unei structuri ierarhice, în care fiecare nivel are o funcție bine definită În cadrul acestei abordări neconvenționale, nivelul de logică digitală, nivelul arhitecturii de instrucțiuni, nivelul sistemului de operare și nivelul limbajului de asamblare sunt descrise în detaliu A șasea ediție conține numeroase modificări pentru a aduce cartea în concordanță cu dezvoltarea rapidă a industriei computerelor În special, informațiile au fost actualizate cu privire la mașinile prezentate ca exemple: Intel Core I , Texas Instrument OMAP și Atmel ATmegal Cartea este destinată unei game largi de cititori: atât studenților care studiază tehnologia computerelor, cât și celor care se familiarizează în mod independent cu arhitectura computerelor + (În conformitate cu Legea federală din decembrie nr -FZ ) BBK - UDC Drepturi de publicare obținute în baza unui acord cu Prentice Hali, Inc Râul Upper Saddle New Jersey Toate drepturile rezervate Nicio parte a acestei cărți nu poate fi reprodusă sub nicio formă fără permisiunea scrisă a deținătorilor drepturilor de autor Informațiile conținute în această carte au fost obținute din surse considerate de către editor a fi de încredere Totuși, având în vedere eventualele erori umane sau tehnice, editorul nu poate garanta acuratețea și caracterul complet al informațiilor furnizate și nu este responsabil pentru eventualele erori asociate cu utilizarea cărții ISBN - ISBN - - - - Copyright (c) Prentice Hali (c) Traducere în rusă Editura LLC "Peter", (c) Publicație în limba rusă, proiectat de Editura Piter LLC, Cuprins scurt Cuvânt înainte Capitolul Introducere Capitolul Organizarea sistemelor informatice Capitolul Nivel logic digital Capitolul Nivelul de microarhitectură Capitolul Stratul de arhitectură al setului de instrucțiuni Capitolul Nivelul sistemului de operare Capitolul Nivelul de asamblare Capitolul Capitolul Anexa A Numere binare Anexa B Numere în virgulă mobilă Anexa B Programare în limbaj de asamblare Index alfabetic Cuprins Cuvânt înainte De la editorul traducerii Capitolul Introducere Organizarea calculatoarelor pe mai multe niveluri Limbi, niveluri și mașini virtuale Mașini moderne cu mai multe niveluri Dezvoltarea maşinilor cu mai multe niveluri Dezvoltarea arhitecturii calculatoarelor Generație zero - calculatoare mecanice ( - ) Prima generație - tuburi vid ( - ) A doua generație - tranzistoare ( - ) A treia generație - circuite integrate ( - ) A patra generație - circuite integrate foarte mari ( -?) A cincea generație - calculatoare cu putere redusă şi calculatoare invizibile Tipuri de computere Aspecte tehnologice şi economice O gamă largă de calculatoare Calculatoare de unică folosință Microcontrolere Calculatoare mobile și pentru jocuri Calculatoare personale Servere Clustere Mainframe Familii de calculatoare Introducere în arhitectura x Introducere în Arhitectura ARM Introducere în Arhitectura AVR Unități Rezumatul cărții Întrebări și sarcini Capitolul Organizarea sistemelor informatice Procesoare Unitate CPU Executarea comenzilor Sisteme RISC și CISC Principii de proiectare pentru calculatoare moderne Paralelism la nivel de instruire Paralelism la nivel de procesor Memoria principala Pic Adrese de memorie Ordinea octetilor Cod de corectare a erorilor Cache Asamblarea modulelor de memorie și tipurile acestora Memoria auxiliară Structura ierarhică a memoriei Discuri magnetice : Yue-discuri Discuri SCSI Matrice RAID Unităţi cu stare solidă CD-ROM-uri Discuri CD-R Discuri CD-RW Discuri DVD Discuri Blu-Ray Intrare Ieșire Anvelope Magistralele PCI și PCIe Terminale Memorie video Șoareci Controlere de joc Imprimante Echipamente de telecomunicaţii Camere digitale Codurile de caractere Rezumatul capitolului Întrebări și teme Capitolul Nivelul logic digital Porțile și algebra booleană Supape Algebră booleană Implementarea funcţiilor booleene Echivalența schemei Cuprins Circuite logice digitale de bază Circuite integrate Scheme combinatorii Scheme aritmetice Generatoare de ceas Memorie Încuietori Declanșatoare Registre Organizarea memoriei Chip-uri de memorie RAM și ROM FPGA Circuite integrate și magistrale ale procesorului CI-uri de procesor Anvelope pentru calculator Latimea anvelopei Timp autobuz Arbitraj autobuz Principiile autobuzului Exemple de procesoare Intel Core i Sistem cu un singur cip Texas Instruments OMAR Microcontroler Atmel ATmegal Exemple de anvelope magistrală PCI PCI Express Autobuz USB Interfețe Interfețe I/O Decodificarea adresei Rezumatul capitolului Întrebări și teme Capitolul Nivelul de microarhitectură Exemplu de microarhitectură Calea datelor Microinstrucțiuni Managementul microinstructiunilor - Microarhitectura Mic- Exemplu de arhitectură de set de instrucțiuni - IJVM Stoc Model de memorie IJVM Set de comenzi IJVM Compilarea IJVM Exemplu de implementare a microarhitecturii Micro-instrucțiuni și înregistrarea acestora Implementarea IJVM folosind microarhitectura Mic- Proiectarea nivelului de microarhitectură Viteză și cost Scurtarea lungimii căii Preluare memorie - microarhitectura Міс- Proiectare transportoare - microarhitectura Mіs- Transportor în șapte trepte - microarhitectură Mis- Îmbunătățirea performanței Memoria cache : Predicția tranziției Executarea secvenței și înlocuirea registrelor Execuția speculativă Exemple de nivel de microarhitectură Microarhitectura procesorului Core i Microarhitectura Omap Privire de ansamblu asupra microarhitecturii Cortex A Microarhitectura microcontrolerului ATmegal Comparația procesoarelor i , OMAR și ATmegal Rezumatul capitolului Întrebări și teme Capitolul Stratul de arhitectură al setului de instrucțiuni Prezentare generală a stratului de arhitectură al setului de instrucțiuni Proprietăţile nivelului arhitecturii setului de instrucţiuni Modele de memorie Registre Echipe Prezentare generală a nivelului de arhitectură al setului de instrucțiuni COGE i Prezentare generală a nivelului arhitecturii setului de instrucțiuni OMAP Prezentare generală la nivel de arhitectură a setului de instrucțiuni ATmegal Tipuri de date Tipuri de date numerice Tipuri de date non-numerice Tipuri de date ale procesorului Coré i Tipuri de date mașină OMAP Tipuri de date ATmegal continuturi Formate de comenzi Criterii de proiectare a formatului de comandă Extensie opcode Formate de comandă ale procesorului Core i Formate de comandă ale procesorului OMAP Formate de comandă ATmegal Adresarea Moduri de adresare Adresare directă Adresare directă Adresa înregistrată Înregistrare Adresare Indirectă Adresarea indexului Adresarea indexului relativ Adresarea stivei Moduri de adresare în instrucțiunile de salt Ortogonalitatea codurilor operaționale și a modurilor de adresare Moduri de adresare ale procesorului Core i Moduri de adresare ale procesorului OMAP Moduri de adresare a procesorului ATmegal Compararea modurilor de adresare Tipuri de comenzi Comenzi de mișcare a datelor Operaţii binare Operaţii unare Comparaţii şi sărituri condiţionate Comenzi de apel de procedură Managementul ciclului Comenzi I/O Comenzi procesor COGE i Comenzi OMAP Comenzi ATmegal Compararea setului de comenzi Flux de control Fluxul de control secvențial și tranzițiile Proceduri Coroutine Captarea excepțiilor Întreruperi Turnul din Hanoi Rezolvarea problemei "Turnul din Hanoi" în asamblatorul Coge і Rezolvarea problemei "Turnul din Hanoi" în asamblatorul OMAR IA- Arhitectură și procesor Itanium Problema IA- Model IA- - calcule cu paralelism explicit de instrucțiuni Reducerea numărului de accesări la memorie Programarea echipei Reducerea numărului de sărituri condiționate - predicție Încărcare speculativă Rezumatul capitolului Întrebări și sarcini Capitolul Nivelul sistemului de operare Memorie virtuală Paginare în memorie Implementarea Memory Paging Apelarea paginilor la cerere și a setului de lucru Politica de înlocuire a paginii Dimensiunea paginii și fragmentarea Segmentare Implementarea Segmentării Memoria virtuală Coge I OMAP Memorie virtuală Memorie virtuală și cache Virtualizare hardware Virtualizarea hardware în COG i Instrucțiuni I/O virtuale Fișiere Implementarea comenzilor I/O virtuale Comenzi de gestionare a directorului Instrucțiuni virtuale pentru funcționarea în paralel Modelarea procesului Starea cursei Sincronizarea unui proces folosind semafoare Exemple de sisteme de operare Introducere în sistemele de operare UNIX și Windows XP Exemple de memorie virtuală Exemple de I/O virtuale Exemple de control al proceselor Rezumatul capitolului Întrebări și teme Capitolul Nivelul de asamblare Introducere în asamblare Ce este "limbajul de asamblare"? Cuprins Încadrarea asamblatorului * Formatul instrucţiunilor în asamblator Directive Macrocomenzi Definiție macro, apel macro și extindere macro Macro-uri cu parametri Caracteristici suplimentare Implementarea macrocomenzilor în asamblator Proces de asamblare Asamblarea în două treceri Prima trecere A doua trecere Tabel de nume simbolice Conectare și descărcare Sarcini de linker Structura modulului obiect Timpul de legătură și realocarea dinamică a memoriei Legătura dinamică Rezumatul capitolului Întrebări și sarcini Capitolul Arhitecturi de calculatoare paralele Paralelism intra-CPU Paralelism la nivel de instruire Multithreading intraprocesor Multiprocesoare cu un singur cip Coprocesoare Procesoare de rețea GPU-uri GPU NVIDIA Fermi Criptoprocesoare Multiprocesoare Multiprocesoare și multicalculatoare Semantica memoriei IMA-multiprocesoare simetrice arhitecturi multiprocesor certuri multiprocesor NUMA certuri cu multiprocesor SOMA Multicalculatoare Reţele de comunicaţii Procesoare masiv paralele Cluster Computing Software de comunicare pentru multicalculatoare Planificare Memorie partajată la nivelul aplicației Productivitate Calcul distribuit Rezumatul capitolului Întrebări și sarcini Capitolul Bibliografie Anexa A Numere binare Numere de precizie finită Sisteme numerice poziționale Conversia numerelor dintr-un sistem numeric în altul Numere binare negative Aritmetică binară Întrebări și sarcini Anexa B Numere în virgulă mobilă Principii de reprezentare a numerelor în virgulă mobilă Standardul IEEE Întrebări și teme Anexa B Programarea în limbaj de asamblare Concepte de bază Limbajul de asamblare Un mic program în limbaj de asamblare Procesor Ciclul procesorului Registre de uz general Registre pointer Memorie și adresare Organizarea memoriei și segmentele Adresare Setul de comenzi Mutarea, copierea și comenzile aritmetice Operații booleene, pe biți și de deplasare Operații în buclă și recurente operații cu șiruri Instrucțiuni de săriți și apeluri Apeluri subrutine Apeluri de sistem și subrutine de sistem Observații finale asupra setului de instrucțiuni Asamblator Introducere Asambler As din setul ACK Câteva diferențe față de alți asamblori Tracer Comenzi Tracer Etape pregătitoare Exemple Bună lume Registre de uz general Apelarea instrucțiunilor și a registrelor pointerului Depanarea unui program de ieșire matrice Prelucrarea șirurilor de caractere și comenzile șirurilor Tabele de expediere Acces în buffer și aleatoriu la fișiere Întrebări și teme Index E Tanenbaum (AST): Către Suzanne, Barbara, Marvin, Aaron și N T Austin (TA): Roberta, care mi-a oferit spațiul (și timpul) pentru a finaliza acest proiect cuvânt înainte Primele cinci ediții ale cărții se bazează pe ideea că computerul poate fi privit ca o ierarhie de niveluri, fiecare dintre ele îndeplinește o funcție specifică Această afirmație fundamentală este la fel de valabilă acum ca și atunci când a fost publicată prima ediție, așa că voi continua să o iau ca bază, de data aceasta în cea de-a șasea ediție La fel ca primele cinci, acesta detaliază nivelul logicii digitale, precum și microarhitectura, arhitectura setului de instrucțiuni, sistemul de operare și nivelurile de asamblare Structura de ansamblu a cărții a rămas aceeași, dar au fost aduse numeroase modificări la cea de-a șasea ediție pentru a o alinia cu dezvoltarea rapidă a industriei computerelor În special, mașinile prezentate ca exemple au fost actualizate Această ediție acoperă Intel Core i , Texas Instrument OMAP și Atmel ATmegal Core I este un procesor popular folosit în laptopuri, desktop-uri și servere OMAP este un procesor popular bazat pe ARM utilizat pe scară largă în smartphone-uri și tablete Cel mai probabil, nu ați auzit niciodată de microcontrolerul ATmegal , dar ați interacționat cu el de multe ori Microcontrolerul ATmegal bazat pe AVR se găsește în multe sisteme încorporate, de la radio cu ceas până la cuptoare cu microunde Interesul pentru sistemele încorporate este în creștere, iar ATmegal este utilizat pe scară largă datorită costului său excepțional de scăzut, a selecției largi de software și periferice și a abundenței de programatori calificați Desigur, în ceea ce privește numărul de copii instalate în lume, ATmegal este cu ordine de mărime înaintea procesoarelor Pentium și Coge i , i și i ATmegal este instalat în computerul încorporat cu o singură placă Arduino, un sistem popular pentru entuziaști, care a fost proiectat de o universitate italiană pentru a fi mai ieftin decât un prânz la o pizzerie Mulți profesori care își construiesc cursurile în jurul acestei cărți mi-au cerut să dezvolt subiectul programarii în limbaj de asamblare În cea de-a șasea ediție, acest material a fost plasat pe site-ul cărții (vezi mai jos), unde poate fi ușor completat și ținut la zi Exemplele folosesc asamblatorul , care este o versiune simplificată a setului de instrucțiuni iA incredibil de popular folosit de procesorul Coge i S-ar putea alege ARM sau AVR sau o altă arhitectură de set de instrucțiuni de care puțini oameni au auzit, dar are un avantaj important - majoritatea studenților lucrează acasă pe sisteme compatibile cu Setul complet de comenzi COGE i este prea complex pentru ca studenții să-l studieze în detaliu Setul de instrucțiuni este similar, dar mult mai simplu În plus, procesorul COGE I detaliat în această ediție a cărții este capabil să ruleze de programe cuvânt înainte pentru a ajuta în procesul de învățare a limbajului de asamblare, inclusiv asamblatorul în sine, precum și simulatorul și trasorul Aceste instrumente funcționează pe medii Windows, UNIX și Linux Sunt disponibile pe site-ul cărții De-a lungul anilor, cartea a crescut în volum (în prima ediție au fost de pagini; în a treia ediție sunt deja ) Acest lucru este inevitabil deoarece există o dezvoltare constantă și se știe din ce în ce mai mult despre subiect Prin urmare, dacă cartea este utilizată în scopuri didactice, trebuie avut în vedere că este posibil să nu fie posibilă finalizarea materialului în cadrul cursului de formare (de exemplu, în sistemul trimestrial) O posibilă opțiune este să studiați primele trei capitole, parte a capitolului (până la și inclusiv secțiunea ) și capitolul ca minim și să petreceți timpul rămas la discreția dvs pentru a-l petrece restul capitolului , precum și părți din capitolele , și , în funcție de interesele profesorului și studenților Mai jos este un rezumat al modificărilor majore pe capitole (relativ cu ediția a cincea) Capitolul continuă să prezinte istoria arhitecturii computerelor, explicând stadiul actual al tehnicii și trece în revistă principalele repere de-a lungul drumului Probabil că va fi o surpriză pentru mulți studenți că cele mai puternice computere din anii , care au costat milioane de dolari, nu câștigă nici măcar un procent din smartphone-urile lor în ceea ce privește puterea de procesare Este discutată o gamă extinsă de computere existente, inclusiv FPGA, smartphone-uri, tablete și console de jocuri Iată arhitecturile alese ca exemplu (Core i , OMAP și ATmegal ) Materialul din capitolul a fost actualizat și revizuit Include procesoare pentru procesarea paralelă a datelor, inclusiv unități de procesare grafică (GPU) Secțiunea despre mediile de stocare a fost actualizată cu descrieri ale dispozitivelor flash, care devin din ce în ce mai populare A fost adăugat material nou la secțiunea I/O privind controlerele de jocuri moderne, inclusiv Wiimote și Kinect, precum și ecranele tactile utilizate în smartphone-uri și tablete Capitolul a suferit câteva modificări Ca și înainte, se deschide cu o descriere a principiului de funcționare a tranzistorilor, astfel încât principiul de funcționare a unui computer modern este clar chiar și pentru un student care nu are idee despre hardware Prezentăm material nou despre Field-Programmable Gate Arrays (FPGA) - dispozitive care reduc costurile arhitecturilor la scară largă la nivel de poartă până la punctul în care sunt utilizate pe scară largă în sălile de clasă De asemenea, aici sunt descrieri la nivel înalt a trei arhitecturi pe care le-am ales ca exemplu Capitolul , care conturează principiile de bază ale sistemelor de calcul, a rămas aproape neschimbat de la lansarea celei de-a cincea ediții Include doar trei noi secțiuni dedicate nivelului de microarhitectură a procesoarelor COGE , OMAP și ATmegal Capitolele și au fost actualizate pentru noi arhitecturi; în special, au apărut noi secțiuni cu descrieri ale setului de instrucțiuni ARM și AVR În capitolul , în loc de Windows XP, materialul este explicat folosind exemplul Windows Capitolul , dedicat asamblatorului, a rămas practic neschimbat Cuvânt înainte Capitolul , dimpotrivă, a fost complet rescris, iar acum reflectă în mod adecvat dezvoltarea arhitecturilor de computere paralele Include informații suplimentare despre arhitectura multiprocesorului Cori I și o descriere detaliată a arhitecturii GPU de uz general NVIDIA Fermi În cele din urmă, secțiunile despre supercomputerele BlueGene și Red Storm au fost actualizate cu cele mai recente actualizări ale acestor mașini gigantice Capitolul s-a schimbat Bibliografia a fost mutată pe site, astfel încât în capitol rămân doar referințele menționate în carte Mulți dintre ei nu au fost în edițiile anterioare ale cărții Acest lucru este destul de natural; arhitectura calculatoarelor - domeniul arhitecturilor calculatoarelor se dezvoltă dinamic Aplicațiile A și B nu s-au schimbat și pe bună dreptate - nu au existat revoluții în domeniul numerelor binare și hexazecimale în ultimii ani Anexa B, despre programarea în limbaj de asamblare, a fost scris de Evert Wattel de la Universitatea Liberă din Amsterdam Are multă experiență în a învăța să lucreze cu instrumente de programare în limbaj de asamblare și îi sunt foarte recunoscător pentru că și-a asumat această sarcină Conținutul anexei s-a schimbat puțin de la lansarea celei de-a cincea ediții, dar instrumentele software sunt acum găzduite pe site, mai degrabă decât pe CD-ul însoțitor Pe lângă instrumentele de asamblare, site-ul are un program de simulare (un simulator grafic) conceput să lucreze cu materialul din capitolul , dezvoltat de profesorul Richard Salter de la Oberlin College Lui - mulțumiri speciale Programul îi va ajuta pe elevi să înțeleagă mai bine principiile prezentate în acest capitol Site-ul cărții cu programe și totul se află la: http://www pearsonhighered com/tanenbaum După ce ați accesat adresa specificată, faceți clic pe linkul Companion Website și selectați pagina dorită din meniul care apare Categoria de resurse pentru studenți include: + Asamblator/Tracer - Simulator grafic + Referințe Resursele pentru educatori includ: + Prezentări PowerPoint + Rezolvari ale exercitiilor date la sfarsitul capitolelor Este necesară o parolă pentru a accesa resursele didactice Educatorii trebuie să contacteze un reprezentant Pearson Education pentru a obține unul Mulți oameni au citit (părți din) manuscrisele acestei cărți și au oferit comentarii valoroase, sugestii sau alt ajutor În special, dorim să mulțumim Annei Austin (Appa Austin), Mark Austin, Livio Bertacco, Valeria Bertacco (Vaegia Bcrtacco), Debapriya Chatterjee, Jason Clemons, Andrew DeOrio, Joseph Grcathouse și Andrea Pellegrini De la editorul traducerii Următoarele persoane au citit manuscrisul și au sugerat modificări: Jason D Bakos (Universitatea din Carolina de Sud), Bob Brown (Universitatea de Stat Politehnică de Sud), Andrew Chen (Universitatea de Stat din Minnesota (Moorhead), J J Archer Harris - Universitatea James Madison , Susan Krucke - Universitatea James Madison, A Yavuz Ogne - Universitatea din Maryland, Frances Marsh - Colegiul Comunitar Jamestown și Chris Schindler (Kris Schindler) este o universitate din Buffalo Va multumesc tuturor Am avut și asistenți care au participat la crearea de noi exerciții Aceștia sunt Byron A Jeff (Vugop A Jeff) - Clayton University, Laura W McFall - DePaul University, Taghi M Mostafavi - University of North Carolina at Charlotte și James Nigtrom (James Nystrom este University of Ferris De asemenea, le suntem foarte recunoscători pentru ajutorul acordat Editorul nostru, Tracey Johnson, a fost extrem de util în multe privințe și a arătat, de asemenea, o mare răbdare Apreciem foarte mult munca lui Carol Snyder (Carol Snyder) în coordonarea activității participanților la proiect Bob Englehardt a făcut o treabă grozavă organizând procesul de producție Eu (AST) aș dori să îi mulțumesc lui Suzanne pentru dragostea și răbdarea ei Aceasta este a -a carte și suntem încă împreună! Mulțumesc Barbara și Marvin pentru că sunt copii atât de grozavi - acum știu ce fac profesorii pentru a-și câștiga existența Aaron aparține generației următoare: copiii zgi încep să lucreze la computer chiar înainte de a merge la grădiniță Sunt încă prea mic pentru asta, dar după ce va învăța să meargă, iPad-ul va fi următorul la rând În cele din urmă, vreau să îi mulțumesc soacrei mele, Robertei, care m-a ajutat să profit la maximum de timpul meu cu această carte Sufrageria ei din Bassano Del Grippa (Italia) a oferit atât adăpost, singurătate și vin cât era necesar pentru această sarcină importantă Andrew Tanenbaum Todd Austin De la editorul traducerii Vă rugăm să trimiteți comentariile, sugestiile și întrebările dvs la comp@piter com (editura Peter, ediție computer) Ne-am bucura sa primim vesti de la tine! Informații detaliate despre cărțile noastre pot fi găsite pe site-ul editurii http://www piter com Capitolul Introducere Un computer digital este o mașină care poate rezolva probleme executând comenzile care îi sunt date O secvență de comenzi care descriu soluția unei anumite probleme se numește program Circuitele electronice ale fiecărui computer pot recunoaște și executa un set limitat de comenzi simple Toate programele înainte de execuție trebuie transformate într-o secvență de astfel de instrucțiuni, care de obicei nu sunt mai complicate decât, de exemplu: + adăugați două numere; + verificați dacă numărul nu este zero; + copiați un bloc de date dintr-o parte a memoriei computerului în alta Aceste comenzi primitive constituie colectiv limbajul în care oamenii pot comunica cu un computer Un astfel de limbaj se numește limbaj mașină Proiectantul, atunci când creează un nou computer, trebuie să decidă ce comenzi să includă în limbajul mașinii acelui computer Depinde de scopul computerului și de sarcinile pe care trebuie să le rezolve Este obișnuit să încercați să faceți instrucțiunile mașinii cât mai simple posibil pentru a evita complexitatea proiectării computerului și pentru a reduce costul componentelor electronice necesare Majoritatea limbajelor de mașină sunt extrem de primitive, ceea ce face scrierea în ele atât dificilă, cât și plictisitoare ?) Acea simplă observație de-a lungul timpului a dus la construirea unui număr de niveluri de abstractizare, fiecare dintre ele construit pe deasupra unui nivel inferior de abstractizare În acest fel, complexitățile pot fi depășite și procesul de proiectare devine sistematic și organizat Numim această abordare organizare computerizată pe mai multe niveluri În secțiunea următoare, vom explica ce înseamnă acest termen Apoi vom vorbi despre istoria dezvoltării problemei și starea actuală a lucrurilor, precum și să luăm în considerare câteva exemple importante Organizarea calculatoarelor pe mai multe niveluri După cum am spus deja, există o diferență uriașă între ceea ce este convenabil pentru oameni și ceea ce pot face computerele Oamenii vor să facă X, dar computerele pot face doar Y Acest lucru creează o problemă Scopul acestei cărți este de a explica cum se rezolvă această problemă Limbi, niveluri și mașini virtuale Problema de mai sus poate fi rezolvată în două moduri Ambele metode implică dezvoltarea de noi instrucțiuni care sunt mai prietenoase cu oamenii decât instrucțiunile încorporate ale mașinii Aceste noi comenzi formează în mod colectiv limbajul kiniry vom numi R Instrucțiunile mașinii încorporate formează, de asemenea, limbajul și îl vom numi CL Un computer poate executa numai programe scrise în limbajul său de mașină DL Cele două moduri de rezolvare a pro-Gniema diferă prin modul în care computerul va executa programe care sunt scrise în L , deoarece, în final, doar limbajul mașină LO este disponibil pentru computer Prima modalitate de a executa un program scris în L este înlocuirea fiecărei instrucțiuni cu un set echivalent de instrucțiuni LAO În al doilea caz, computerul execută un nou program scris în DL în locul containerului programului scris în IL Această tehnologie se numește traducere A doua modalitate este de a crea un program în limbajul DL, care primește ca intrare programe scrise în limbajul IL În acest caz, fiecare comandă a limbajului L este procesată una câte una, după care se execută imediat setul de comenzi din limbajul LAO care este echivalent cu acesta Această tehnologie nu necesită un nou program pentru arme nucleare Se numește interpretare, iar programul care realizează interpretarea se numește interpret Există multe asemănări între traducere și interpretare În ambele cazuri, computerul ajunge să execute un set de instrucțiuni DL echivalente cu instrucțiuni IL Singura diferență este că în timpul traducerii, întregul program L este transferat în programul LAO, programul L este aruncat, iar noul program LL este încărcat în memoria computerului și apoi executat În timpul execuției, programul DL generat controlează funcționarea computerului Când este interpretată, fiecare comandă a programului L este recodificată în L și imediat executată Programul tradus nu este creat Funcționarea calculatorului este controlată de interpret, pentru care programul este în R r І'(' cel mai adevărat computer RISC de acolo, depășind cu mult toate celelalte în ceea ce privește performanța) PC Cu toate acestea, succesul comercial al acestui model a fost foarte modest - doar un deceniu mai târziu, mașinile pe de biți au câștigat popularitate și apoi doar ca servere de înaltă performanță În anii , sistemele informatice au fost accelerate prin diverse optimizări ale micro-arhitecturii, dintre care multe vor fi discutate în această carte Utilizatorii unor astfel de sisteme erau într-o dispoziție bună, deoarece cu fiecare sistem nou achiziționat, programele lor rulau mult mai repede decât în cel vechi Până la sfârșitul anilor , totuși, tendința de viteză a început să scadă din cauza a două obstacole majore de proiectare: arhitecții au rămas fără spațiu pentru a accelera programele, iar răcirea procesorului a devenit prea costisitoare Multe companii de calculatoare, disperate să construiască procesoare mai rapide, au apelat la arhitecturi paralele ca o modalitate de a extrage mai multă performanță din electronica lor În , IBM a introdus arhitectura POWER dual-core, prima unitate centrală de procesare de mare volum care includea două procesoare pe un singur substrat În zilele noastre, majoritatea procesoarelor desktop și server, și chiar unele procesoare încorporate, sunt formate din mai multe procesoare Din păcate, pentru consumatorul mediu, performanța unor astfel de multiprocesoare a fost destul de modestă, deoarece (cum vom vedea în capitolele următoare) pentru funcționarea eficientă a mașinilor paralele, programatorul trebuie să organizeze în mod explicit execuția paralelă a programelor, iar această sarcină este dificil și predispus la erori A cincea generație - calculatoare de putere mică și computere invizibile În , guvernul japonez și-a anunțat intenția de a aloca de milioane de dolari companiilor naționale pentru a dezvolta computere de generația a cincea bazate pe tehnologii de inteligență artificială, care trebuiau să înlocuiască mașinile "ascultătoare" din generația a patra Urmărind companiile japoneze capturarea rapidă a pozițiilor de pe piață în industrii, de la camere la aparate stereo la televizoare, producătorii americani și europeni s-au grăbit să solicite guvernelor lor subvenții similare și alt sprijin Cu toate acestea, în ciuda zgomotului mare, proiectul japonez de a dezvolta computere de generația a cincea s-a dovedit în cele din urmă a fi insuportabil și a fost eliminat în liniște Într-un fel, această situație s-a dovedit a fi apropiată de cea cu care s-a confruntat Babbage - ideea era atât de înaintea timpului său încât nu exista o bază tehnologică adecvată pentru implementarea ei Cu toate acestea, ceea ce poate fi numit a cincea generație de computere s-a materializat, dar într-o formă foarte neașteptată - computerele au început să scadă rapid În , Grid Systems a lansat prima tabletă numită GridPad Era echipat cu un mic ecran pe care utilizatorul putea scrie cu un stilou special Sisteme precum GridPad au demonstrat că computerul nu trebuie să fie pe un birou sau într-o cameră de server - utilizatorul îl poate transporta în jur, iar cu un ecran tactil și recunoașterea scrisului de mână, devine și mai convenabil Apple Newton, introdus în , a dovedit că un computer poate încăpea într-o carcasă de dimensiunea unui casetofon La fel ca GridPad, Newton a folosit scrisul de mână, care la început a fost un mare obstacol în calea succesului Dar, ulterior, interfața de utilizator a unor astfel de mașini, care acum se numesc asistenți electronici personali (Personal Digital Assistants, PDA), sau pur și simplu computere portabile, a fost îmbunătățită și a câștigat o mare popularitate Astăzi, smartphone-urile au devenit următoarea etapă în evoluția lor Interfața de scriere de mână a PDA a fost îmbunătățită de Jeff Hawkins, care a fondat Palm pentru a dezvolta computere portabile de afaceri pentru consumatorii de masă Hawkins a fost inginer electrician de pregătire, dar a avut un interes puternic pentru neuroștiință (știința creierului uman) El și-a dat seama că, pentru a îmbunătăți fiabilitatea scrisului de mână, ar putea învăța utilizatorilor tehnici care au făcut ca computerul să accepte mai ușor intrarea - o tehnologie numită "Graffiti" necesita o scurtă pregătire a utilizatorului, dar în cele din urmă a crescut viteza și fiabilitatea intrării Primul computer portabil al lui Palm, Palm Pilot, a fost un succes uriaș, iar Graffiti, una dintre cele mai mari realizări în domeniul calculului, a demonstrat în mod convingător capacitatea minții umane de a valorifica puterea minții umane Utilizatorii PDA își adorau dispozitivele, folosindu-le cu sârguință pentru a-și gestiona programele și contactele În anii telefoanele mobile și au fost răspândite pe scară largă Compania IBM a construit un telefon mobil de litri, creând așa-numitul "smartphone" Smartphone-ul plin de nervi care a fost numit Simon a folosit un ecran tactil pentru introducere și a oferit utilizatorului toată puterea unui PDA, plus un telefon, jocuri și e-mail Reducerea dimensiunii și costului componentelor în hanul final a dus la distribuția masivă a smartphone-urilor Acum cele mai populare platforme sunt Apple iPhone și Google Android Dar nici computerele de buzunar nu au devenit o dezvoltare cu adevărat revoluționară Se acordă mult mai multă importanță așa-numitelor computere "invizibile" - cele care sunt încorporate în aparatele de uz casnic, ceasuri, carduri bancare* și un număr imens de alte dispozitive [Bechini et al , ] Procesoarele de acest tip oferă o gamă largă de funcționalități și o gamă mai mică de aplicații la un preț foarte rezonabil Întrebarea lui Ion dacă aceste cipuri pot fi reunite într-o singură generație cu drepturi depline (există din anii ) rămâne deschisă Faptul este că extind capacitățile a mii de dispozitive de uz casnic și alte dispozitive cu un ordin de mărime Chiar și acum, influența computerelor invizibile asupra dezvoltării industriei mondiale este mare, iar de-a lungul anilor va crește O caracteristică a acestor tipuri de computere este că hardware-ul și software-ul lor sunt adesea proiectate într-un mod colaborativ [Henkel et al , ], despre care vom discuta mai târziu în această carte Deci, prima generație include computere pe amplificatoare electronice (cum ar fi ENIAC), a doua - mașini cu tranzistori (IBM ), iregium - primele computere pe circuite integrate (IBM ), a patra - computere personale (linii CPU Intel) În ceea ce privește a cincea generație, aceasta este mai mult asociată nu cu o arhitectură specifică, ci cu o paradigmă semnificativă Calculatoarele viitorului vor fi încorporate în toate dispozitivele imaginabile și de neconceput și datorită acestui fapt vor deveni cu adevărat invizibile ііi vor deveni o parte a vieții de zi cu zi - vor deschide uși, vor porni /і іііy, vor distribui bani și vor îndeplini mii de alte sarcini Acest model, dezvoltat de Mark Weiser în ultimii săi ani, a fost inițial numit computerizare omniprezentă, dar termenul de computerizare pervasivă nu este mai puțin comun astăzi [Weiser, ] Acest fenomen promite să schimbe lumea nu mai puțin radical decât revoluția industrială Nu ne vom opri în detaliu asupra acestei probleme, dar dacă sunteți interesat, puteți consulta literatura suplimentară [Lyytinen și Yoo, ; Saha și Mukherjee, ; Sakamura, ] Tipuri de computere În secțiunea anterioară, am schițat pe scurt istoria sistemelor informatice În această secțiune, vom descrie starea de fapt în acest moment și vom face câteva ipoteze pentru viitor În timp ce computerele personale sunt cele mai cunoscute tipuri de mașini inteligente, există și alte tipuri de mașini în zilele noastre, așa că merită să le descriem pe scurt B Capitolul Introducere Aspecte tehnologice și economice În ceea ce privește ritmul de dezvoltare, industria computerelor este înaintea tuturor celorlalte industrii Principala forță motrice este capacitatea producătorilor de a pune din ce în ce mai mulți tranzistori pe un cip în fiecare an Mai mulți tranzistori (întrerupătoare electronice minuscule) înseamnă mai multă memorie și procesoare mai puternice Gordon Moore, unul dintre fondatorii și fostul președinte al consiliului de administrație al Intel, a glumit odată că, dacă tehnologia aviației s-ar dezvolta în același ritm ca tehnologia computerelor, avioanele ar costa de dolari și ar face o tură de pământ în de minute timp de de minute combustibil Adevărat, pentru aceasta trebuie să devină dimensiunea unei cutii de pantofi El a formulat și legea progresului tehnologic, cunoscută acum drept legea lui Moore Când Gordon pregătea un raport pentru unul dintre grupurile din industrie, a observat că fiecare nouă generație de microcircuite apare la trei ani după cea anterioară Deoarece fiecare nouă generație de computere avea de ori mai multă memorie decât cea anterioară, a devenit clar că numărul de tranzistori de pe un cip a crescut într-o proporție constantă și, astfel, această creștere putea fi prezisă pentru anii următori Legea lui Moore este adesea prezentată într-o formulare care spune că numărul de tranzistori de pe un singur cip se dublează la fiecare luni, adică crește cu % în fiecare an Dimensiunile așchiilor și datele de producție confirmă faptul că legea lui Moore este încă valabilă (Fig ) G- G- § G" Aproximativ de milioane - S UM - sunt - K -(r) Marea Britanie - eu K - - - - Anul emiterii Orez Legea lui Moore prezice că numărul de tranzistori de pe un singur cip crește cu % în fiecare an Punctele de pe grafic sunt cantitatea de memorie în biți În general, legea lui Moore nu este deloc o lege, ci o simplă observație empirică a vitezei cu care fizicienii și inginerii de procese dezvoltă tehnologii informatice și o predicție că vor continua să lucreze cu această viteză în viitor Mulți experți cred că legea lui Moore va fi valabil încă zece ani și, eventual, mai mult Alții prevăd că dezvoltatorii se vor confrunta cu disiparea energiei, scurgeri de energie și alte probleme care vor trebui rezolvate într-un fel | Bose, FMM Kish şi colab , J Cu toate acestea, reducerea tranzistorilor va duce în curând la un aproape sigur că grosimea acestor dispozitive va fi redusă la câțiva atomi In acest • tranzistoarele izdii vor deveni prea mici pentru o funcționare fiabilă sau • Vom ajunge la un punct în care reducerea ulterioară va necesita elemente subatomice și create de om În ciuda tuturor problemelor viitoare cu legea lui Moore, tehnologii promițătoare au apărut deja la orizont, cum ar fi calculul cuantic [Oskin et al , ] și nanotuburile de carbon [Heinze et al , ] Poate că ne vor permite să împingem scara componentelor electronice dincolo de limitele inerente siliciului Legea lui Moore este legată de ceea ce unii economiști numesc ciclul eficient Progresele în tehnologia computerelor (creșterea numărului de tranzistori pe un singur cip) duc la produse de mai bună calitate și prețuri mai mici Prețurile mici duc la noi aplicații (nimănui nu i s-a întâmplat niciodată să dezvolte jocuri pe calculator când computerul avea milioane de dolari - deși când prețul a scăzut la de dolari, studenții MIT erau în funcțiune) Noile aplicații duc la apariția de noi piețe de calculatoare și noi companii Existența tuturor acestor companii duce la concurență între ele, care, la rândul său, creează o cerere pentru tehnologii mai bune Cercul se închide Un alt factor în dezvoltarea tehnologiei informatice este prima lege a software-ului, numită după Nathan Myhrvold, unul dintre liderii Microsoft Această lege spune: "Software-ul este un gaz Se răspândește și complet dincolo de rezervorul în care se află În anii , procesarea electronică a textelor era efectuată de programe precum troff (programul troff a fost folosit pentru a crea această carte) Programul troff ocupă câteva zeci de kiloocteți de memorie Editoarele electronice moderne ocupă / adică megaocteți moale În viitor, fără îndoială, vor lua zeci de gi-nibytes (în prima aproximare, prefixele "kilo", "mega" și "giga" înseamnă altă organizație internă și putea executa până la cinci comenzi ніі a dezvoltat arhitectura StrongARM, care, de la prima apariție a lui i și nt ia, a fost popularizată datorită vitezei mari ( MHz) și super low-> Și nmіініні ні (I watt) Eficiența a fost asigurată de o structură simplă, clară rmіі іr іi і'іanіііііsі două cache de kilobyte pentru comenzi și date Braț puternic • și "pr" і'Мііки în DEC s-au bucurat de un succes comercial moderat ei • Nі ііі'іnііа'іig în multe PDA-uri, set-top box-uri, multi- • "■♦ nіpin іch dispozitive și rute H "rinită, cea mai faimoasă dintre arhitecturile ARM a fost procesorul ARM , care a fost lansat de ARM în și continuă să fie utilizat pe scară largă h iiiiii și ()n conține cache-uri separate de instrucțiuni și date, precum și implementează • " p i irnzny Set de instrucțiuni Thumb - o versiune scurtată a întregului de biți ' - comenzi ihihiipii ARM, care vă permite să programați multe min ricin standard în instrucțiuni mai mici de biți, reducând semnificativ cantitatea de "memorie gestionată" Procesorul era potrivit pentru o gamă largă • ♦I *i " n ir sisteme încorporate neproductive, printre care se numărau ri і іi pietre prețioase de control al motorului și chiar un dispozitiv de joc portabil (uiineboy Advance II și II notează de la multe companii de calculatoare, ARM nu produce micro-i pііііііі|іy În schimb, firma creează arhitecturi, instrumente de dezvoltare și le acordă licențe proiectanților de sisteme și producătorilor de cipuri De exemplu, tabletele Samsung Galaxy Tab *"-i și Android au folosit un procesor ARM Galaxy Tab conține unul sau mai multe procesoare Tegra , inclusiv două procesoare ARM Cortex-A • |'""|hpii i procesor Nvidia GeForce Nucleele Tegra au fost proiectate de HM și implementate în arhitectura Nvidia cu un singur cip și lansate de TSMC і і in ііі Semiconductor Manufacturing Company) În fața noastră este un impresionant i ні rі і іnrudnichestvo companii din diferite țări, în care fiecare companie > і ік іy contribuție la rezultatul final II i рі este prezentată fotografia substratului sistemului cu un singur cip în Igcia Este format din trei procesoare ARM: două nuclee ARM Cortex • • Miezuri I III și ARM Cortex-A - nucleu dual-threaded cu neordonat execuția instrucțiunilor, echipată cu un cache - de megabyte și suport pentru multiprocesare cu memorie partajată (Există o mulțime de jargon tehnic obscur aici, dar vom ajunge la acești termeni în capitolele ulterioare Deocamdată, este suficient să știm că aceste caracteristici fac procesorul foarte rapid!) ARM este un nucleu ARM mai mic și mai vechi folosit pentru sistem configurarea și gestionarea energiei Nucleul grafic este o unitate de procesare grafică (GPU) GeForce de MHz optimizată pentru funcționare cu putere redusă Tegra include, de asemenea, un encoder/decodor video, un procesor audio și o interfață de ieșire video HDMI i wS# >- ; " YAK ' și * I l Procesor: decodare video ^codare date video semnal Zhtiroiessor ^Procesor audio video & Procesor Cortex A Procesor Cortex A '*'-al-lea Intrare ieșire Suport pentru ecran dublu ■ t > GPU jHDMI NAND * eu * ; USB Orez Sistem NvidiaTegra cu un singur cip (fotografie folosită cu permisiunea Nvidia Corporation) Arhitectura ARM a avut un succes uriaș în sectoarele de putere redusă, mobil și încorporat În ianuarie , ARM a anunțat că vânzările de procesoare ARM au ajuns la miliarde de la lansare și că vânzările continuă să crească În timp ce arhitectura ARM este adaptată pentru piețele low-end, are potențial de calcul pentru orice piață, iar unele semne indică o posibilă extindere a orizontului De exemplu, în octombrie , a fost anunțat un procesor ARM pe de biți Tot în ianuarie , Nvidia a anunțat Project Denver, un sistem cu un singur cip bazat pe ARM pentru server și alte piețe Arhitectura va conține mai multe procesoare ARM pe de biți cu mai multe procesoare grafice de uz general (GPGPU, GPU general) Consumul mai mic de energie va ajuta la reducerea cerințelor de răcire ale fermelor de servere și centrelor de date Familii de calculatoare La Intră în arhitectura AVR Al treilea exemplu este foarte diferit de primul (arhitectura x folosită în computerele personale și servere) și al doilea (arhitectura ZIM utilizată în PDA-uri și smartphone-uri) Arhitectura AVR este utilizată de sisteme încorporate extrem de low-end Istoria AVR în la Institutul Norvegian de Tehnologie, când studenții Alf-Egil Bogen și Vegard Wollan au proiectat un procesor RISC pe biți numit AVR Potrivit zvonurilor, acest nume a fost ales pentru că era "procesorul RISC Alf și Vegard" ((A)lf și ГV )t"fllir = ) // Dacă data loc=-l, atunci nu există operand data=memory[data loc]; // Apel de date rexecute(instr type,data); // Executarea comenzii eu eu private static int get instr type(int adresa) { } private static int find data(int instr, int tip) { } private static void execute(int tip, int date) { } Însuși faptul că se poate scrie un program care simulează funcționarea unei unități centrale de procesare arată că programul nu trebuie să fie executat de un procesor (dispozitiv) real Dimpotrivă, un alt program poate apela din memorie, poate determina tipul de comenzi și poate executa aceste comenzi Un astfel de program se numește interpret Am vorbit despre interpreți în capitolul Echivalența procesoarelor hardware și a interpreților are implicații importante pentru organizarea computerelor și proiectarea sistemului informatic După ce dezvoltatorul a ales un limbaj de mașină (I) pentru un nou computer, el trebuie să decidă dacă să dezvolte un procesor care să execute programe în limbajul I, sau să scrie un program special pentru interpretarea programelor în aceeași limbă Dacă decide să scrie un interpret, va trebui să dezvolte hardware-ul pentru a rula acel interpret Proiectele hibride sunt de asemenea posibile, atunci când unele comenzi sunt executate de hardware, iar unele sunt interpretate Interpretul împarte comenzile în altele mai mici (elementare) Ca rezultat, o mașină proiectată să ruleze un interpret poate fi mult mai simplă și mai ieftină decât un procesor care rulează programe fără interpretare Astfel de economii sunt deosebit de importante cu un număr mare de comenzi complexe cu parametri diferiți În esență, economiile provin din însuși faptul de a înlocui hardware-ul cu un program (interpret), în timp ce a face copii ale unui produs software este mai ieftin decât a face copii ale elementelor hardware Primele computere acceptau un număr mic de comenzi, iar aceste comenzi erau simple Cu toate acestea, dezvoltarea unor computere mai puternice a dus, printre altele, la apariția unor comenzi mai complexe Dezvoltatorii și-au dat seama curând că, cu comenzi complexe, programele rulează mai repede, deși fiecare comandă individuală durează mai mult (Exemple de astfel de instrucțiuni complexe includ efectuarea de operații în virgulă mobilă, furnizarea de acces direct la elementele matricei și așa mai departe ) Dacă s-a constatat că o pereche de instrucțiuni particulare este adesea executată secvenţial, a fost adesea introdusă o nouă instrucțiune pentru a le înlocui pe acestea două Comenzile complexe erau, de asemenea, mai bune, deoarece unele operațiuni se suprapuneau uneori Astfel de operațiuni puteau fi efectuate în paralel, dar aceasta necesita echipament suplimentar Pentru computerele scumpe, de înaltă performanță, acest hardware suplimentar a meritat să fie cumpărat Astfel, computerele scumpe aveau mult mai multe comenzi decât cele ieftine Cu toate acestea, creșterea costului de dezvoltare și cerințele de compatibilitate a comenzilor au dus la faptul că comenzile complexe au fost utilizate în computerele cu costuri reduse, deși acolo costul a fost în prim-plan, nu viteza Până la sfârșitul anilor , IBM, care era pe atunci lider pe piața calculatoarelor, a decis că producția unei familii de calculatoare, fiecare dintre ele executând aceleași comenzi, este mai profitabilă pentru companie însăși și pentru clienți Pentru a caracteriza acest nivel de interoperabilitate, IBM a inventat termenul de arhitectură Noua familie de calculatoare trebuia să aibă o singură arhitectură și multe modele diferite, care diferă ca preț și viteză, nm • capabil să execute aceleaşi programe Dar cum construiești un computer ieftin care poate executa toate comenzile complexe care sunt concepute pentru și mașini scumpe și eficiente? Soluția a fost interpretarea Această tehnologie, lansată de Wilkes în , a permis dezvoltarea unor componente simple, cu costuri reduse, care puteau totuși executa un număr mare de comenzi În a doua jumătate a secolului, IBM a creat arhitectura System/ , o familie de computere compatibile care diferă ca preț și performanță cu aproape un ordin de mărime Hardware care vă permite să lucrați fără interpretare este disponibil doar în cele mai scumpe modele Calculatoarele simple cu interpreți de comandă aveau meritele lor ІІіннпіе importante printre ei au fost: ♦ capacitatea de a corecta comenzile implementate incorect "la fața locului" pin chiar să compenseze erorile hardware la nivel hardware; ♦ posibilitatea de a adăuga comenzi noi la costuri minime și, dacă este necesar, după achiziționarea unui computer; ♦ capacitatea (datorită unei organizații structurate) de a dezvolta, testa și documenta comenzi complexe II / ani, piata calculatoarelor a crescut rapid, calculatoarele noi mn indeplinesc tot mai multe functii Datorita cererii crescute de calculatoare ieftine, s-a dat preferinta calculatoarelor cu in-n rprs ha munti Capacitatea de a proiecta hardware cu un inter-nrі'ііііtor pentru un set specific de instrucțiuni a dus la apariția procesoarelor ieftine Tehnologia semiconductoarelor s-a dezvoltat rapid, au prevalat costurile reduse și performanța ridicată, iar interpreții au început să fie utilizați din ce în ce mai pe scară largă în dezvoltarea computerelor Interpretarea nu a fost folosită în aproape toate computerele lansate în anii , de la minicalculatoare până la cele mai mari mașini Până la sfârșitul anilor , interpreții erau utilizați în aproape toate, cu excepția celor mai scumpe mașini cu performanțe foarte ridicate (de exemplu, Cray- și computerele din seria Control Data Cyber ) Interpreții au reușit să implementeze instrucțiuni complexe fără a folosi apna-|nii ura costisitoare, astfel încât dezvoltatorii au putut introduce instrucțiuni din ce în ce mai complexe, dar niciodată (și chiar mai ales) să extindă modurile în care operanzii erau definiți ha tendința a atins apogeul în computerul VAX dezvoltat de DEC; avea câteva sute de instrucțiuni și mai mult de de moduri de a defini operanzi în fiecare instrucțiune Din păcate, arhitectura VAX de la bun început a fost orientată spre interpretare, iar performanța a fost axată pe ui Acest lucru a dus la apariția unui număr mare de yimiid minore, care erau dificil de executat direct Această omisiune a fost fatală atât pentru VAX, cât și pentru producătorul său (DEC) Compaq a cumpărat DEC în (deși Compaq a devenit parte a Hewlett-Packard trei ani mai târziu) Deși primele microprocesoare pe biți erau foarte simple și suportau un set mic de instrucțiuni, până la sfârșitul anilor chiar și ele deveniseră să fie dezvoltate având în vedere un interpret În această perioadă, principala problemă pentru dezvoltatori a fost complexitatea tot mai mare a microprocesoarelor Principalul avantaj al interpretării a fost că era posibil să se dezvolte un procesor foarte simplu, iar toate cele mai complexe lucruri puteau fi implementate folosind un interpret Astfel, în loc să se dezvolte hardware complex, a fost necesar să se dezvolte un software complex Succesul sistemului Motorola cu un set mare de instrucțiuni interpretabile și eșecul simultan al computerului Zilog Z , care avea un set la fel de mare de instrucțiuni, dar fără interpret, au demonstrat beneficiile interpretării în dezvoltarea de noi mașini Acest succes a fost destul de neașteptat, având în vedere că computerul Z (predecesorul lui Zilog Z ) a fost mai popular decât Motorola (predecesorul lui Motorola ) Bineînțeles, și alți factori au jucat un rol, cum ar fi faptul că Motorola a fost în afacerea cu cipuri de mulți ani, iar marca Zilog era deținută de Exxon, o mare companie petrolieră Un alt factor în favoarea interpretării este existența unor dispozitive de memorie de mare viteză, doar în citire, pentru stocarea interpreților (așa-numitele ROM-uri de comandă) Să presupunem că, pentru a executa o instrucțiune interpretată normal, interpretul computerului Motorola trebuie să execute instrucțiuni (se numesc microinstrucțiuni), câte ns fiecare și să facă două accesări la RAM, câte ns fiecare Timpul total de execuție pentru instrucțiune ar fi, prin urmare, de ns - doar de două ori mai mult decât ar fi nevoie, în cel mai bun caz, pentru a executa direct instrucțiunea fără interpretare Și dacă nu ar exista o memorie specială de mare viteză doar pentru citire, execuția acestei instrucțiuni ar dura până la ns O creștere de șase ori a timpului de rulare este mult mai greu de suportat Sisteme RISC și CISC La sfârșitul anilor , au existat multe experimente cu comenzi foarte complexe, care au fost posibile prin interpretare Dezvoltatorii au încercat să reducă "decalajul semantic" dintre ceea ce pot face computerele și ceea ce necesită limbajele de nivel înalt Aproape nimeni nu s-a gândit atunci să dezvolte mașini mai simple, așa cum puțini oameni acum (din păcate) dezvoltă foi de calcul, rețele, servere web etc mai puțin puternice La IBM, această tendință a fost contracarată de un grup de dezvoltatori condus de John Cock (John Sosuke); au încercat să întruchipeze ideile lui Seymour Cray prin crearea unui minicomputer experimental de înaltă performanță dezvoltarea unor astfel de arhitecturi În , o echipă de dezvoltare de la Universitatea Berkeley condusă de David Patterson și Carlo Sequin a început să dezvolte i HiiMihV ns procesoare VLS orientate spre interpretare |Patterson, iMUerson și Squin, ] Pentru a denota acest concept, au venit cu rmip RISC, iar noul procesor a fost numit RISC I, care a fost urmat în curând de ♦n nіѵіcen RISC' II Puțin mai târziu, în , John Hennesy (John Hennesy) n i nch | yurde a dezvoltat și a lansat un alt microcircuit, pe care l-a numit МІІ'Ч I Hennessy, ] Aceste două cipuri s-au dezvoltat în inovațiile SPARC și, respectiv, MIPS importante din punct de vedere comercial Noile procesoare erau semnificativ diferite de procesoarele comerciale • •la timp Deoarece erau incompatibile cu produsele existente, erau liberi să includă noi seturi de instrucțiuni care ar putea îmbunătăți performanța generală a sistemului Inițial, accentul principal a fost pe comenzi simple care puteau fi executate rapid, u iiiiiiho în curând dezvoltatorii și-au dat seama că cheia performanței înalte * • În computer este să dezvoltați comenzi pe care le puteți rula rapid În ii n" nu este atât de important cât timp se execută această sau acea comandă, ceea ce este mai important este câte comenzi pe secundă pot fi executate II La momentul în care erau dezvoltate aceste procesoare simple, un număr relativ mic de instrucțiuni (de obicei în jur de ) a atras atenția generală I і"і і ecuații: numărul de instrucțiuni din calculatoarele VAX fabricate de DEC și mare " nmіoter fabricat de IBM la acea vreme a variat de la la Calculatorul MIM (Reduced Instruction Set Computer) era opus CISC (Complex Instruction) Set) sistem Computer - yimviewer cu un set complet de comenzi) - un indiciu subțire voal de pa • Nmpі'Uter VAX, care domina la acea vreme în mediul universitar Pe • ♦ În a -a zi a zilei, puțini oameni cred că dimensiunea setului de instrucțiuni este atât de importantă, dar unele exemple au supraviețuit până în zilele noastre Și din acel moment a început un grandios război ideologic între strictul RISC și "conservatori" (mainframe VAX, Intel, IBM) În opinia altora, cel mai bun mod de a proiecta computere este să includă un mic * han și un număr de instrucțiuni simple, fiecare dintre ele executată într-un ciclu de date і | wі> і (vezi Fig ), adică , produce un fel de і|іііі|ім i'i'іi' 'ііііo, două comenzi nu trebuie să intre în conflict asupra resurselor (de ex |n i іn gro) și nici una dintre ele nu trebuie să depindă de rezultatul execuției other-іnP și în cazul a unei singure conducte, fie compilatorul trebuie să garanteze absența situațiilor de urgență (când, de exemplu, echipamentul nu verifică comenzile de incompatibilitate și, la procesarea unor astfel de comenzi, dă un rezultat incorect), sau conflictele trebuie detectate și eliminate de echipamente suplimentare direct în timpul executării comenzilor С С СЗ С С Scrieți bloc în registre Scrieți bloc în registre Orez Conductă dublă în cinci trepte cu o unitate comună de preluare a instrucțiunilor La început, conductele (atât duale, cât și convenționale) au fost utilizate numai în calculatoarele RISC Procesorul și predecesorii săi nu le aveau, procesoarele Intel au introdus doar conducte începând cu modelul Procesorul avea o conductă în cinci etape, iar Pentium avea două astfel de conducte O schemă similară este prezentată în Fig , dar împărțirea funcțiilor între a doua și a treia etapă (au fost numite decodor și decodor ) a fost ușor diferită Conducta principală (u-pipeline) ar putea executa comenzi arbitrare A doua conductă (v-pipeline) ar putea executa doar instrucțiuni întregi simple, precum și o instrucțiune simplă în virgulă mobilă (FXCH) Verificarea compatibilității comenzilor pentru execuția paralelă se efectuează conform unor reguli stricte Dacă comenzile dintr-o pereche erau complexe sau incompatibile, doar una dintre ele a fost executată (în u-pipeline) Cea de-a doua echipă rămasă a fost egalată cu următoarea echipă Comenzile au fost întotdeauna executate în ordine Compilatoarele speciale pentru procesorul Pentium împerecheau instrucțiuni compatibile și puteau genera programe care rulau mai repede decât versiunile anterioare Măsurătorile au arătat că programele care folosesc operații cu numere întregi la aceeași frecvență de ceas rulează de două ori mai repede pe Pentium decât pe [Pountain, ] Câștigul în viteză a fost obținut datorită celei de-a doua conducte Tranziția la patru conducte este posibilă, dar necesită hardware greoi (rețineți că informaticienii, spre deosebire de folclorişti, nu cred în numărul norocos trei) În schimb, se folosește o abordare diferită Ideea principală este o conductă cu multe blocuri funcționale, așa cum se arată în Fig Intel Core, de exemplu, are o structură similară (o vom analiza în detaliu în Capitolul ) În , termenul de arhitectură superscalar a fost introdus pentru a se referi la această abordare [Agerwala și Soske, ] Cu toate acestea, o idee similară a fost întruchipată cu mai bine de de ani în urmă în computerul CDC Acest computer a numit o instrucțiune din memorie la fiecare ns și a plasat-o într-unul din cele blocuri funcționale pentru execuție paralelă În timp ce comenzile erau executate, CPU a apelat următoarea comandă Trebuie menționat că funcționarea paralelă a unităților de procesor individuale a avut loc în microprocesorul anterior ( ) Acest mecanism a devenit prototipul conductei în etape a microprocesorului - Notă științific ed C CI hiioM în lume mimind Orez Procesor superscalar cu cinci blocuri funcționale I și remnsm definiția "superscalar" s-a schimbat oarecum Acum - în | n kalyarpy sunt procesoare care pot rula mai multe com-mnn / i l Conectarea la rețea Memoria comună Orez Fermi GPU SIMD Core acestea din două registre vectoriale într-un sumator cu o structură transportoare Ca urmare, din sumator iese un alt vector, care fie este plasat în registrul vectorial, fie imediat folosit ca operand la efectuarea unei alte operații cu vectori Instrucțiunile Streaming SIMD Extension (SSE) din arhitectura Intel Coge folosesc acest model de extensie pentru a accelera calcule foarte ordonate, cum ar fi procesarea datelor multimedia și științifice În acest sens, computerul ILLIAC IV poate fi considerat unul dintre progenitorii procesorului Intel Core Multiprocesoare Elementele unui procesor paralelizat de date sunt interconectate, deoarece activitatea lor este controlată de o singură unitate de control Un sistem de mai multe procesoare paralele care partajează o memorie comună se numește multi-procesor irnschchch'or Deoarece fiecare procesor poate scrie informații în și din orice parte a memoriei și poate citi informații din orice parte a memoriei fără nicio inconsecvență, funcționarea lor trebuie să fie coordonată de software Într-o situație în care două sau mai multe procesoare au o interacțiune strânsă, și exact acest lucru se întâmplă în cazul multi-inn|nshe > se află în general separat Șirul este inversat deoarece computerul citește mai întâi octetul (spațiu), apoi octetul (M) și așa mai departe Nu există o soluție simplă Există o singură cale, dar este ineficientă (Trebuie să puneți un antet înaintea fiecărei unități de date, indicând ce tip de date urmează - șir, întreg etc Acest lucru va permite computerului receptor să efectueze doar conversiile necesare ) În mod clar, lipsa unui standard de ordonare a octetilor este o problemă serioasă în schimbul de informații între diferite mașini Cod de corectare a erorilor Pot apărea din când în când erori în memoria computerului din cauza supratensiunii și din alte motive Pentru a le combate, se folosesc coduri speciale care pot detecta și corecta erorile În acest caz, se adaugă biți suplimentari fiecărui cuvânt din memorie într-un mod special Când un cuvânt este citit din memorie, acești biți suplimentari sunt verificați pentru a detecta erori Pentru a înțelege cum să tratați erorile, trebuie să studiați cu atenție ce reprezintă aceste erori Să presupunem că cuvântul este format din m biți ai lui Anin, la care adăugam suplimentar Gbps (biți de verificare) u și lungimea totală a cuvântului va fi de n biți (adică n = mn + r) O unitate de n biți, - și care reprezintă m biți de date și r biți de control, este adesea numită cod Eu 'unom Având în vedere două cuvinte de cod, de exemplu și , puteți determina câți biți corespunzători diferă în ele În acest exemplu, niiih trei mari Pentru a determina numărul de biți diferiți, este necesar să se efectueze o operație logică EXCLUSIVĂ pe cuvinte de cod PV II III și ('"să numără numărul de biți cu o valoare de în rezultat Numărul de poziții inferioare în care două cuvinte diferă se numește intervalul Z'imming | Hamming, ] De exemplu, intervalul Hamming pentru cuvintele de cod și sunt |niiign , deoarece trei serii de erori h/Ti sunt suficiente pentru a transforma primul cuvânt în al doilea Memoria este formată din cuvinte ///-biți, prin urmare, există m opțiuni-iiii (puncte de biți Cuvintele de cod constau din n biți, dar datorită modului în care sunt numărați biții I I I l , sunt permise doar m de cuvinte de cod de " Dacă într-un cuvânt cod invalid este șters din memorie, computerul știe că a apărut o eroare Având în vedere algoritmul de numărare a cifrelor de verificare, este posibil să alcătuiți o listă completă de cuvinte cod valide și din această listă găsiți două cuvinte în care Intervalul Hamming este minim Acesta este intervalul Hamming în codul complet Capacitatea de a verifica și corecta erorile unui anumit cod depinde de intervalul Hamming Pentru a detecta d erori de un bit, trebuie să căutăm codul la intervale de d + , deoarece erorile d nu pot transforma un cuvânt de cod dedus într-un alt cuvânt de cod valid În consecință, corectarea d erorilor pe un singur bit necesită un cod cu un interval de d - , în acest caz, gama largă de cuvinte de cod valide este atât de diferită între ele încât, chiar dacă apar modificări d, codul original • 'інію va fi mai aproape de eronat decât orice alt cuvânt de cod, astfel încât 'іо г;і munca poate fi identificat II Ca exemplu simplu de cod de detectare a erorilor, luați în considerare un cod care are un bit de paritate adăugat la date Bit de paritate selectabil • și și astfel încât numărul de biți cu valoarea din cuvântul de cod să fie pin (sau impar) Intervalul Hamming pentru acest cod este , deoarece fie o eroare de un bit are ca rezultat un cuvânt de cod de paritate incorect Cu alte cuvinte, două erori de un bit sunt suficiente pentru tranziție • • і un cuvânt de cod valid la un alt cuvânt de cod valid Un astfel de cod poate fi folosit pentru a detecta erori individuale Dacă din memorie iiiiig un cuvânt cu paritate proastă, este semnalată o eroare Programul hi i jumătate cinci nu va putea, dar nu va da rezultate incorecte Ca exemplu simplu de cod de corectare a erorilor, luați în considerare un cod cu patru cuvinte de cod valide: , , ii Intervalul Hamming pentru acest cod este , ceea ce înseamnă că poate corecta erori duble Dacă apare cuvântul de cod , computerul știe că inițial arăta ca (dacă nu au existat mai mult de două erori) Dacă apar trei erori (de exemplu, cuvântul se schimbă în ), această metodă nu este potrivită Imaginați-vă că vrem să dezvoltăm un cod cu m biți de date și r biți de verificare care va corecta toate erorile pe un singur bit Fiecare dintre cele cuvinte valide are n cuvinte de cod nevalide care diferă de cele valide unul câte un bit Ele sunt formate prin inversarea fiecăruia dintre cei n biți din cuvântul de cod de n biți Prin urmare, fiecare dintre cele m de cuvinte valide necesită n + combinații posibile de biți alocați acestui cuvânt (n opțiuni posibile eronate și una corectă) Deoarece numărul total de combinații diferite de biți este ", atunci (n + ) m matricea a fost opusă de discul SLED (Single Large Expensive Disk and 'inn a large expensive disk) ілнвн £ organizarea sistemelor informatice Ideea de bază din spatele RAID este următoarea Lângă computer este instalată o cutie cu discuri (de obicei un server mare), controlerul de disc este înlocuit cu un controler RAID, datele sunt copiate în matricea RAID și apoi sunt efectuate acțiunile obișnuite Cu alte cuvinte, sistemul de operare percepe RAID ca SLED, în timp ce matricea RAID are performanțe și fiabilitate mai ridicate Deoarece unitățile SCSI oferă performanțe ridicate la un cost destul de scăzut și deoarece un singur controler poate gestiona mai multe unități (până la unități pe modelele SCSI pe biți și până la pe modele pe biți), majoritatea dispozitivelor RAI D constau dintr-un Controler SCSI, conceput pentru a gestiona o matrice RAID și o cutie de discuri SCSI pe care sistemul de operare le percepe ca un singur disc mare Astfel, nu sunt necesare modificări software pentru a utiliza o matrice RAID, ceea ce este foarte benefic pentru mulți administratori de sistem Sistemele RA D au mai multe avantaje În primul rând, după cum sa menționat deja, software-ul tratează matricea RAID ca pe o unitate mare În al doilea rând, datele de pe toate discurile dintr-o matrice RAID sunt împărțite pe discuri în așa fel încât să poată fi efectuate operațiuni paralele Câteva opțiuni diferite de distribuție a datelor propuse de Patterson sunt acum cunoscute ca RAID , RAID etc până la RAID În plus, mai sunt câteva niveluri despre care nu le vom discuta Termenul "nivel" nu este bine ales, deoarece aici nu există o structură ierarhică Doar că există opțiuni diferite pentru organizarea discurilor cu caracteristici diferite de fiabilitate și performanță O matrice RAID de nivel este prezentată în Figura , a Este un disc virtual împărțit în benzi (fâșii) de k sectoare fiecare, în timp ce sectoarele de la la k - ocupă banda , sectoarele de la k la k - - banda etc Pentru k = , fiecare este o bandă un sector, pentru k = fiecare bandă este două sectoare și așa mai departe , a Aceasta se numește striping de date pe discuri Figura prezintă o matrice RAID cu patru unități De exemplu, dacă software-ul emite o comandă pentru a citi un bloc de date care constă din patru benzi consecutive și începe la o limită de bandă, atunci controlerul RAID împarte această comandă în comenzi separate, fiecare pentru una dintre cele patru unități și execută ei în paralel Astfel, obținem un dispozitiv I/O paralel fără a schimba software-ul Nivelul RAID funcționează cel mai bine cu cereri mari - cu cât cererea este mai mare, cu atât mai bine Dacă o interogare trebuie să utilizeze mai multe benzi decât unitățile din matricea RAID, atunci unele unități primesc solicitări multiple și, de îndată ce o astfel de unitate completează prima solicitare, trece la următoarea Sarcina controlerului este de a împărți corect cererea, de a trimite comenzile corecte pe discurile corespunzătoare în secvența corectă și apoi de a scrie corect rezultatele în memorie Performanța acestei abordări este foarte mare, iar implementarea este destul de simplă RAID funcționează cel mai rău cu sistemele de operare care solicită periodic bucăți mici de date (un sector la un moment dat) Dunga O Dunga I Іolosa RAID Nivel O Dunga Dunga Dunga Dunga Dunga Dunga Dunga Dunga Dunga O Dunga Banda Dunga Dunga Podosa Oh P R sunt prea scumpe și nu este rentabil să înregistrați fiecare bandă nouă pe o nouă lună I Scăzut Odată cu apariția acestei tehnologii de înregistrare, a apărut o nouă problemă |și nm a Cărții Portocalii la începutul tuturor CD-urilor a fost un singur "Hippies VTOC (Cuprins volum - cuprins al discului), din cauza niira a fost imposibil să adăugați informații pe disc Soluția problemei a fost propunerea de a atribui fiecărei piese de pe disc propriul tabel VTOC II 'pentru fișierele listate în tabelul VTOC, toate fișierele |mm" timp în care tamburul de toner este apăsat pe hârtie, lăsând pe ea o non-imagine Foaia este apoi trecută prin role încălzite și imaginea este flash După aceea, tamburul este descărcat și tonerul rămas este curățat IIWK", Acum este gata să imprime următoarea pagină Nu este deloc necesar să spunem că acest proces este o combinație extrem de variată de tehnici care necesită cunoștințe de fizică, chimie și mecanică a ISHGGIKI Cu toate acestea, unele firme oferă module gata făcute numite motoare prinț Producătorii de imprimante laser adaugă unități de imprimare KIPT cu propriile electronice și software IVCtronics imprimantelor laser consta dintr-un procesor rapid SI Fara megabytes de memorie pentru a stoca imaginea completa intr-un pic ferm si diverse fonturi, dintre care unele sunt incorporate iar altele sunt incarcate N imagine I antova form din CPU) Aceste comenzi sunt de obicei date în , MMK PCL de la HP sau PostScript de la Adobe - limbaje de programare cu drepturi depline, deși specializate Imprimantele laser cu o rezoluție de dpi și mai mare pot produce fotografii alb-negru, dar tehnologia este mult mai complexă decât ar părea la prima vedere Să luăm în considerare o fotografie scanată la dpi I |#, care trebuie tipărită pe o imprimantă cu aceeași rezoluție ( dpi) HDD pentru imagini scanate (> x pixeli pe inch, fiecare pixel este caracterizat printr-o scară uniformă de gri de la (alb) la (negru) poate fi fie negru (când este prezent toner) fie alb (când nu este prezent toner) ) Tonuri de gri nu pot fi imprimate La imprimarea unor astfel de imagini are loc așa-numita procesare semi-HIHON (ca la tipărirea posterelor în serie) Imaginea este împărțită în celule, YY DAY dar x pixeli Fiecare celulă poate conține de la la de cuvinte negre NIS Pentru ochiul uman, o celulă cu mulți pixeli negri pare mai întunecată decât o celulă cu puțini pixeli negri HNI-urile gri în intervalul de la la sunt transmise după cum urmează Această bandă de-IIGen are de zone Tonurile de gri de la la sunt situate în zona , de la la - în zona și і d (zona este puțin mai mică decât celelalte, deoarece cu fără urmă nu este He іi kzі) Când tonurile zonei se întâlnesc, celula rămâne albă, așa cum se arată în fig , a Tonurile din zona sunt reprezentate de un pixel negru per celulă Top ipny cu doi pixeli pe celulă, așa cum se arată în fig , Imaginile cu tonuri vryh ale altor zone sunt prezentate în fig , , in-e Dacă o fotografie este scanată ••și despre Imaginea semitonurilor gri din diferite zone: - (a); - (b); - (i); - (d); - (e); - (e) A , churipizicina sistemelor informatice wana cu o rezoluție de (Ірі, după o astfel de prelucrare a semitonurilor, rezoluția reală a imaginii imprimate este redusă la de celule pe inch Această valoare se numește gradația semitonurilor Kv | măsurată în Ірі (linii pe inch - linii pe inch) L Imprimante color J Deși imprimantele laser sunt cel mai adesea monocrome, color laM| Deoarece imprimantele devin din ce în ce mai răspândite, merită să spuneți și câteva cuvinte despre imprimarea color (și tot ce s-a spus este valabil și pentru imprimantele cu jet de cerneală și alte imprimante) Imaginile color pot fi construite de DI în două moduri: emisie de lumină și reflectare a luminii Emisia de lumină IMO( plasați, de exemplu, când creați imagini într-un monitor cu raze catodice În acest caz, imaginea este construită prin suprapunerea aditivă a tr iіy cristal Când se aplică tensiune acestui cristal, acesta se deformează și, ca urmare, cerneala este eliberată din duză Cu cât tensiunea este mai mare și porțiunea de ieșire a cernelii este mai mare și controlul acestui proces este ii programatic Iar imprimantele cu jet de cerneală termică (bule) au câte o rezistență mică în fiecare duză Când se aplică tensiune, rezistorul moare rapid, aduce temperatura cernelii la punctul de fierbere și, ca urmare, ultimii pini se transformă în bule de gaz Deoarece volumul bulei este mai mare decât volumul niciunei cerneluri, se creează o presiune crescută în duză, sub influența căreia cerneala este pulverizată pe hârtie Apoi injectorul se răcește și, ca urmare a presiunii din interiorul injectorului, o nouă porțiune de Prin i este furnizată din cartuş Viteza imprimantei conform acestei scheme este limitată de perioadele de timp ale ciclului de fierbere/răcire Mărimea tuturor cernelii formate în і ne іb este aceeași și, de regulă, este inferioară celei a nі g la imprimantele electrice ( imprimantele rune au de obicei o rezoluție de dpi I iiiiii \ per inch - dots per inch) până la dpi Sunt destul de ieftine, funcționează bi zgomotos, dar se caracterizează prin viteza redusă de imprimare și costul ridicat al cartuşelor Calitatea imprimării este bună - dacă imprimați o fotografie cu rezoluție înaltă pe modelul de top al oricărei linii de imprimante cu jet de cerneală, rezultatul nu se poate distinge de o fotografie obișnuită X Pentru rezultate optime, trebuie utilizate cerneală specială și hârtie specială Există două tipuri de cerneală Cerneala pe bază de colorant este făcută din coloranți dizolvați într-un mediu lichid Ele dau culori strălucitoare și curg ușor din cartuş Principalul dezavantaj al unor astfel de cerneluri este că se estompează rapid sub influența razelor ultraviolete, care se găsesc în lumina soarelui Cernelurile pe bază de pigment conțin substanțe de curățare solide pentru pigmenti scufundați într-un lichid Lichidul se evaporă din hârtie și pigmentul rămâne Cerneala nu se estompează, dar nu dă culori atât de strălucitoare precum cernelurile pe bază de colorant În plus, particulele de pigment înfunda adesea orificiile de evacuare ale cartuşelor, astfel încât acestea trebuie curățate periodic Fotografiile necesită hârtie cretată sau lucioasă Aceste hârtii speciale sunt concepute special pentru a reține picăturile de cerneală și pentru a preveni răspândirea acestora Imprimante specializate Imprimantele laser și cu jet de cerneală conduc pe piața de acasă și la birou Cu toate acestea, există și alte tehnologii de imprimare care sunt utilizate în alte situații cu cerințe diferite pentru calitatea culorii, preț și alte caracteristici Următorul tip de imprimante sunt imprimantele cu cerneală solidă Aceste imprimante conțin blocuri solide de cerneală specială de ceară, care sunt apoi topite, ceea ce necesită minute (timpul necesar pentru ca cerneala să se topească) înainte de a începe imprimarea Cerneala fierbinte este pulverizată pe hârtie, unde se solidifică și se întărește după trecerea foii între două role Într-un fel, această tehnologie combină principiile imprimantelor cu jet de cerneală (spray cerneală) și imprimantelor laser (fixarea imaginii pe hârtie cu ajutorul rolelor de cauciuc dur) Imprimantele cu cerneală de ceară conțin o panglică largă de patru ceară colorată care se sparge în segmente de dimensiunea hârtiei Mii de elemente de încălzire topesc ceara pe măsură ce hârtia trece pe sub panglică Ceara este fixată pe hârtie sub formă de pixeli în conformitate cu modelul de culoare CMYK Aceste imprimante au fost cândva foarte populare, dar acum au fost înlocuite de alte tipuri de imprimante cu consumabile mai ieftine Un alt tip de imprimantă se bazează pe tehnologia de sublimare Numele evocă asociații freudiene , totuși, în știință, sublimarea este înțeleasă ca trecerea substanțelor solide într-o stare gazoasă ocolind stadiul de lichid Un astfel de material este, de exemplu, gheața carbonică (dioxid de carbon înghețat) Într-o imprimantă de sublimare, un recipient de coloranți CMYK se deplasează peste un cap de imprimare termică care conține mii de elemente de încălzire programabile Coloranții se evaporă instantaneu și sunt absorbiți de hârtie specială Fiecare element de încălzire poate produce de temperaturi diferite Cu cât temperatura este mai mare, cu atât se depune mai mult colorant și culoarea este mai intensă Spre deosebire de toate celelalte imprimante color, această imprimantă este capabilă să reproducă culorile într-un spectru aproape continuu, deci nu este necesară procesarea semitonurilor Procesul de sublimare este adesea folosit la fabricarea așa-numitelor instantanee pe hârtie specială scumpă Ultimul tip este imprimantele termice Acestea conțin un mic cap de imprimare cu multe elemente asemănătoare acului Când trece un curent electric, acele se încălzesc foarte repede O hârtie specială sensibilă la căldură trece peste capul de imprimare, iar punctele apar în acele locuri în care se află acele încălzite În esență, o imprimantă termică funcționează pe principiul vechii imprimante matriciale, în care contactele printr-o panglică de cerneală lăsau puncte pe hârtie Imprimantele termice sunt utilizate pe scară largă pentru tipărirea cecurilor în magazine, bancomate, benzinării automate etc Sublimarea în psihologie înseamnă procesul mental de transformare și comutare a energiei pulsiunilor către scopurile activității sociale și ale creativității culturale; termenul a fost introdus de Freud - Notă transl Intrare ieșire ■•echipamente de comunicaţii Calculatoarele moderne ІІNstvo sunt conectate la rețele de calculatoare, (al doilea cel mai frecvent este Internetul Accesul la acest tip de | M necesită echipamente speciale Această secțiune discută despre funcționarea unui astfel de echipament VIMMAS Odată cu creșterea numărului de calculatoare în ultimii ani, a devenit necesară separarea acestora unul de celălalt De exemplu, vă puteți conecta computerul de acasă la un computer de la serviciu, la un furnizor de servicii de internet sau la un cont bancar O linie telefonică este adesea folosită pentru a asigura o astfel de comunicare ! Cu toate acestea, o linie telefonică obișnuită (precum și un cablu) nu este potrivită pentru transmiterea semnalelor computerului, în care corespunde de obicei la zero YipZhsnii și la o tensiune de în ambele direcții simultan (ca un fier de călcat cu o singură cale Fіrogn)t sunt numite semi-duplex Liniile de comunicație care pot transmite informații într-o singură direcție se numesc simplex Linii digitale de abonat Inn" a stabilit odată ștacheta la Kbps, inginerii companiei de telefonie cu un sentiment de "datorie HiHNMiiiieeip ogo" s-au odihnit pe lauri Între timp, furnizorii de televiziune prin cablu au început să ofere abonaților conexiuni la Internet I* prin cabluri partajate la viteze de până la Mbps Prestatori de servicii • Comunicațiile Nickel au mers și mai departe, oferind posibilitatea de a vă conecta la viteze de peste Mbps Cu cât serviciile n|іr/io au devenit mai importante pentru companiile de telefonie, cu atât au înțeles mai mult că, pentru a rămâne competitive, trebuie să ofere pieței un serviciu mai bun decât o conexiune convențională dial-up noul serviciu de Internet digital a ieșit la iveală, serviciile de Internet care oferă o lățime de bandă mai mare decât o conexiune de modem standard se numesc bandă largă, dar sincer să fiu, acesta este mai mult un termen de marketing decât un termen tehnic de fond • canale de semnal imaginare, în timp ce într-o conexiune în bandă îngustă există un singur astfel de canal Astfel, teoretic, o conexiune Ethernet de gigabit, care ondula mult mai repede decât orice conexiune "de bandă largă", nu este bandă largă, deoarece are un singur canal de semnal Inițial, au fost propuse mai multe tehnologii de acces sub denumirea generală vDSL (Digital Subscriber Line - digital subscriber line) cu valoare x variabilă În continuare, vom discuta despre cele mai comune dintre ele - ADSL (Asymmetric DSL - asymmetric digital subscriber line) Lucrările la ADSL sunt încă în desfășurare și nu toate standardele pentru această caracteristică au fost notate, așa că unele detalii pot fi corectate în timp Cu toate acestea, imaginea de ansamblu este probabil să rămână neschimbată Pentru mai multe informații despre ADSL, a se vedea literatura suplimentară pHHHînrrs, , Vetter et al , ] De ce modemurile obișnuite sunt atât de lente? Da, pentru că inițial telefoanele au fost destinate transmisiei vocale și, având în vedere acest lucru, s-a format întregul sistem de comunicații telefonice Prea puțină atenție a fost acordată transmiterii de date prin firele telefonice Lățimea de bandă a firului (este, de asemenea, un canal de abonat) care conectează abonații cu o centrală telefonică automată (ATS) a fost în mod tradițional limitată la un fіі'іgrom special Debitul real al unui canal de abonat depinde în mare măsură de lungimea acestuia, dar cel mai adesea (dacă lungimea nu depășește (frecvența înaltă și de kilometri) ajunge la , MHz Cea mai comună schemă de livrare a serviciilor ADSL este prezentată în Fig Conținutul său se reduce la îndepărtarea filtrului și la separarea spectrului eliberat de , MHz în de canale autonome, fiecare la , Hz Capal este alocat pentru datele vocale Nu sunt utilizate canalele - , pentru care interferența reciprocă a semnalelor de voce și date este eliminată Din cele de frânghii, două sunt alocate pentru transmisie ascendentă și descendentă semnale de control Pentru alte canale, voi trimite datele utilizatorului Astfel, un modem ADSL este echivalent cu de modemuri obișnuite, Voltaj de canale la kHz kHz Vocea ascendentă Downdraft curgere Orez Funcționarea ADSL În principiu, un flux de date duplex poate fi trimis prin fiecare dintre canalele rămase, totuși, armonicile auxiliare, diafonia și alte efecte fizice nu permit aducerea implementării efective a tehnologiei la un nivel teoretic Este la latitudinea furnizorului de servicii să decidă cât de mult să împartă canalele în aval și în amonte Este posibil din punct de vedere tehnic să se distribuie aceste canale în mod egal, dar în majoritatea cazurilor - % sunt alocate organizației din aval (de obicei, de canale sunt alocate în amonte, iar restul în aval), deoarece majoritatea utilizatorilor primesc semnificativ mai multe date decât ei trimit Acesta este motivul pentru care tehnologia ADSL are atât de mult succes Calitatea transmisiei datelor pe fiecare canal este monitorizată constant și, dacă este necesar, corectată, astfel încât canalele pot diferi ca viteze Datele sunt transmise la până la biți/baud printr-o combinație de modulație de amplitudine și fază Dacă, de exemplu, de canale în aval sunt disponibile pentru transmisia de date, iar rata de semnalizare este de baud la bps, debitul total în aval este de , Mbps În practică, raportul semnal-zgomot nu permite abordarea acestui nivel, dar cu o distanță mică de furnizorul de servicii și o calitate ridicată a canalului, o viteză de - Mbps este destul de realizabilă O configurație tipică a echipamentului ADSL este prezentată în Figura Conform acestei scheme, la sediul utilizatorului este instalat un dispozitiv de interfață de rețea (Network Interface Device, NID) Această cutie mică de plastic simbolizează granița dintre proprietatea utilizatorului și proprietatea companiei de telefonie Lângă NID (și uneori în același caz cu acest dispozitiv) este instalat un splitter (splitter) - un filtru analogic care separă datele și semnalele la o frecvență de - Hz folosit pentru transmisia vocală Fluxul de date este trimis către modemul ADSL, iar semnalele vocale sunt trimise către telefon Modemul ADSL este un procesor de semnal digital care emulează funcționarea în paralel a de modemuri convenționale la frecvențe diferite Deoarece majoritatea modemurilor ADSL sunt disponibile într-o versiune externă, conexiunea lor la un computer trebuie să fie suficient de rapidă De obicei, această cerință este îndeplinită prin instalarea unei plăci Ethernet în computer și stabilirea unei conexiuni Ethernet cu două legături la modemul ADSL (Ethernetul este un standard comun și foarte accesibil pentru organizare іоуііыіх (așteptați ) Uneori, modemul ADSL este conectat la computer prin USB-Strі, În viitor, ar trebui să ne așteptăm la apariția unor carduri speciale pentru conectarea modemului ADSL Comutator Iphone Codec Splitter DSLAM j ) j □ Kpnal și furnizor de servicii modem ADSL Orez Configurație standard a echipamentelor ADSL I Li pe partea opusă a canalului de abonat, este instalat un alt ііnpter, care separă semnalele vocale și le redirecționează către un comutator telefonic obișnuit Semnalele de peste kHz sunt transmise către Multiplexorul de acces la linia de abonat digital (Digital Subscribcr I Ine Access Multiplexor, DSLAM) După conversia semnalelor digitale și a fluxului de biți, se formează pachete, care sunt apoi trimise Furnizorului de servicii Internet prin cablu Multe companii de televiziune oferă utilizatorilor posibilitatea de a apela • la Internet prin intermediul reţelelor de cablu Această tehnologie este oarecum diferită de ADSL, așa că ar trebui luată în considerare separat În posesia fiecărui operator de televiziune uşoară, pe lângă sediul central, există o serie de noduri principale (Incinte cu echipamente electronice) dispersate pe întreg teritoriul ţării Toate sunt conectate la sediul central printr-un cablu de bandă largă sau optocuplat () g din fiecare nod principal, unul sau mai multe cabluri pleacă către consumatorii finali Pentru ca un astfel de cablu să fie conectat, acesta trebuie să fie amplasat în apropierea incintei în care se află utilizatorii În același timp, sute de utilizatori sunt conectați la același cablu De obicei, lățimea de bandă a unui astfel de cablu este de aproximativ MHz După cum puteți vedea, diferența conceptuală dintre accesul prin cablu și tehnologia ADSL constă în absența unui canal individual conectat la biroul furnizorului de servicii Totuși, în practică, beneficiile de a avea propriul canal cu o lățime de bandă de , MHz, pe pe de o parte, și un total de de utilizatori de canal în comun cu o lățime de bandă de MHz, pe de altă parte, sunt aproximativ echivalente (acest lucru se explică prin faptul că la un moment dat, din de utilizatori, nu mai mult de jumătate sunt în rețea) Mai mult decât atât - în toiul nopții, internetul prin cablu funcționează mult mai rapid decât în timpul zilei, în timp ce rata de transfer de date pe canalul ADSL este aceeași pe tot parcursul zilei Logica este aceasta: pentru a obține un acces optim la internet prin cablu, trebuie să locuiți fie într-o zonă foarte bogată (unde casele sunt la mare distanță unele de altele și, prin urmare, nu mulți utilizatori sunt conectați la același cablu), fie în un foarte sărac (unde nimeni nu își permite să achiziționeze un astfel de serviciu) Deoarece mai mulți utilizatori sunt conectați la un cablu, problema reală este reglarea timpului și a frecvenței consumului de lățime de bandă Pentru a înțelege cum se rezolvă această problemă, va trebui să faceți o scurtă digresiune în tehnologia televiziunii prin cablu În SUA, intervalul de frecvență - MHz este alocat pentru difuzarea canalelor prin cablu (cu toate acestea, intervalul - MHz, destinat posturilor de radio FM, este exclus din acesta) Fiecare canal ocupă MHz (inclusiv benzi de gardă pentru a preveni interferența între canalele adiacente) În Europa, pragul inferior al gamei de cablu este de MHz, iar canalele ocupă fiecare câte - MHz (din această cauză se asigură rezoluție crescută conform standardelor PAL / SECAM); în toate celelalte privințe, schema de distribuție a frecvenței este similară cu cea americană În ambele cazuri, partea inferioară a intervalului nu este utilizată pentru transmiterea semnalelor de televiziune Încercând să implementeze tehnologia de acces la Internet prin cablu, operatorii s-au confruntat cu două probleme: Cum să preveniți interferențele atunci când transmiteți date și semnal TV în același timp? Cum se organizează traficul bidirecțional cu amplificatoare unidirecționale? Soluțiile alese sunt următoarele Cablurile moderne funcționează la o frecvență mult peste MHz, ajungând la MHz sau mai mult Canalele de uplink (adică direcționate de la utilizator la headend) ocupă un interval de - MHz (în Europa este puțin mai mare), în timp ce frecvențele înalte sunt folosite pentru a transmite traficul în aval (de la headend către utilizator) (Fig ) Vă rugăm să rețineți că, deoarece semnalele TV sunt transmise exclusiv în direcția în aval, amplificatoarele în amonte pot funcționa numai în intervalul - MHz, iar amplificatoarele în aval în intervalul de MHz și mai mare Astfel, debitul celor două direcții este asimetric, deoarece intervalul din amonte este mult mai mic decât cel din aval Cu toate acestea, această împrejurare nu deranjează prea mult operatorii de cablu, întrucât traficul este transmis în mare parte utilizatorului, și nu de la acesta La sfârșitul a /M televizor MHz Frecvențele downlink Rio Alocarea frecvenței într-un sistem standard de televiziune prin cablu cu acces la Internet se termină companiile de telefonie au avut, de asemenea, succes în furnizarea de servicii DSL asimptomatice, deși nu există restricții tehnice privind uplinkul Pentru conexiunile la Internet ale utilizatorilor finali, se folosesc modemuri ka-pvlnyg Acestea sunt dispozitive cu două interfețe - pentru conectarea la un computer, pe de o parte, și la o rețea de cablu, pe de altă parte Interfața este simplă - ca și în cazul ADSL, o rețea Ethernet miniaturală este organizată pentru a transfera circuite În viitor, modemurile prin cablu vor fi • fabricate probabil ca plăci care se potrivesc în sistem, în același mod în care erau vechile modemuri telefonice Pe partea opusă, sunt instalate echipamente mai sofisticate I cabluri de conectare prin cablu este un subiect din domeniul ingineriei radio, prin urmare, în contextul scrisului, prezentarea sa detaliată este inadecvată Singurul lucru care merită este funcționarea continuă a modemurilor prin cablu - în acest sens seamănă cu modemurile ADSL Conexiunea se stabilește și se menține інм іояііno și se întrerupe numai atunci când sursa de alimentare este deconectată din cauza faptului că operatorii de rețele de cablu nu percep o taxă per time pentru serviciile lor Pentru a înțelege mai bine cum funcționează modemurile prin cablu, să aruncăm o privire la pașii implicați în conectarea și pornirea unui modem Modemul scanează mai întâi conținutul legăturilor în jos pentru un pachet special, care este trimis la intervale regulate de la headend și colectează parametrii de sistem pentru modemurile recent conectate La detectarea unui apel, modemul își anunță prezența pe una dintre legăturile în sus, iar headend-ul atribuie modemului anumite legături uplink și downlink Ulterior, dacă headend-ul consideră că este necesar să echilibreze legătura, alte canale pot fi alocate modemului Modemul determină apoi distanța până la headend, trimițându-i un pachet icial și calculând timpul de răspuns Acest proces se numește clasare Cunoscând distanța până la nodul principal, modemul poate regla funcționarea uplink-urilor în consecință Ideea este că fluxul de date din amonte este subdivizat în intervale de timp sau mini-sloturi Fiecare pachet din amonte trebuie să se încadreze în cadrul unul sau mai multe mini*slot consecutive Nodul clătite trimite în mod regulat notificări despre începutul noilor cicluri de minislot, dar deoarece modemurile sunt la distanțe diferite de nodul principal, primesc aceste notificări la momente diferite În același timp, știind cât de departe se află de nodul principal, modemul poate calcula ora reală de pornire a mini-slot Lungimea mini-slot este determinată de caracteristicile unei anumite rețele Sarcina utilă a unui mini-slot este de obicei de octeți În timpul inițializării, headend-ul leagă fiecare modem la un mini-slot specific, ceea ce îi permite să trimită cereri de lățime de bandă De obicei, mai multe modemuri sunt legate la același mini-slot, datorită căruia se formează un mecanism de dispută Înainte ca pachetul să fie trimis de la computer în rețea, acesta este trecut la modem, care apoi solicită numărul corespunzător de mini-sloturi Dacă cererea este acordată, headend-ul trimite o confirmare în aval indicând mini-sloturile rezervate pentru pachet Mai departe, pornind de la primul mini-slot rezervat, începe trimiterea Solicitările de trimitere a pachetelor suplimentare sunt încorporate într-un câmp special de antet Dacă modemul nu primește o confirmare din cauza disputei pentru mini-slot solicitat, așteaptă o perioadă de timp aleatorie și repetă cererea Cu fiecare încercare nereușită, timpul de așteptare se dublează, contribuind la scurgerea traficului intens Legăturile în jos sunt gestionate diferit În primul rând, într-o transmisie în aval, există un singur expeditor - nodul principal Prin urmare, nu există nicio dispută, precum și necesitatea de a aloca mini-slot, care, în esență, nu este altceva decât un mijloc de multiplexare statistică a diviziunii în timp În al doilea rând, traficul în aval este de obicei mult mai intens decât traficul în amonte, deci este transmis în pachete de de octeți Pachetul, pe lângă sarcina utilă de de octeți, include codul de corectare a erorilor Reed-Solomon și alte câmpuri de serviciu Această dimensiune a pachetului este aleasă pentru compatibilitatea cu televiziunea digitală MPEG- - ca urmare, canalele din aval ale semnalului de televiziune și ale datelor sunt formatate în același mod Schema logică a acestor conexiuni este prezentată în fig Cu toate acestea, să revenim la procedura de inițializare a modemului După calibrare, primire uplink și downlink și atribuire minislot-uri, modemul poate începe să transmită pachete Pachetele sunt trimise către headend, de la care merg la sediul central al operatorului de televiziune prin cablu pe un canal dedicat, iar de acolo la furnizorul de servicii de internet (ISP), în calitate de operator însuși Primul pachet trimis furnizorului de servicii conține o solicitare de a furniza în mod dinamic o adresă de rețea (adresă IP) O altă întrebare din acest pachet se referă la ora exactă a zilei Următorul pas este abordarea problemelor de securitate Mulți utilizatori își transmit datele printr-un singur cablu, prin urmare, dacă dorește, utilizatorul poate organiza interceptarea întregului trafic care trece Pentru a preveni ca vecinii să se urmărească în mod colectiv, tot traficul, indiferent de direcția în care este trimis, este obligatoriu Mbps QPSK pe mini-sloturi de octeți Rio Organizarea standard a uplink-urilor și downlink-urilor în SUA Tehnologia QAM- (Quadrature Amplitude Modulation) permite transmisia și viteza ki de biți/Hz, dar funcționează doar la frecvențe înalte QPSK (►Phase Modulation') funcționează la frecvențe joase, dar rata maximă de transmisie este de bps criptat Prin urmare, în timpul procesului de inițializare, printre altele, determină criptarea * "n până în iunie S-ar părea că negocierea cheii secrete Între modem și nodul principal sub privirea atentă a mii de utilizatori este imposibilă De fapt, nu este cazul - algoritmul Diffie-Hellman [Kaufman et al , ] este folosit pentru a determina cheia de criptare ii/іrg În cele din urmă, modemul se înregistrează în rețea și își raportează identificatorul unic pe un canal securizat În acest moment, la finalizarea procesului de inițializare, utilizatorul poate începe lucrul Recenzia dvs despre modemurile prin cablu s-a dovedit a fi destul de concisă Pentru detalii, vă rugăm să consultați literatura suplimentară [Adams și Dulchinos, ; I hmaldson și Jones, ; Dutta-Roy, ] Camere digitale Ign mai multe tehnologii informatice sunt introduse în domeniul fotografiei digitale - chiar și acum camerele digitale sunt destul de legitime pentru a le considera unul dintre tipurile de periferice de computer Să aruncăm o privire rapidă asupra modului în care funcționează Toate camerele sunt echipate cu un obiectiv, cu ajutorul multor din spatele camerei se formează o imagine a obiectului Într-o cameră tradițională, filmul acționează ca un purtător de imagini latente care se formează în momentul pătrunderii luminii Imaginile sunt dezvoltate în laborator prin expunere la anumiți reactivi chimici Principiul de funcționare al unei camere digitale este similar, cu o excepție în care purtătorul de imagine devine o matrice dreptunghiulară și circuite integrate de dispozitive sensibile cuplate cu încărcare (Charge-Coupled Devices) în loc de film Când lumina lovește un dispozitiv CCD, dispozitivul primește un șoc electric Cu cât este mai multă lumină, cu atât este mai mare schimbarea încărcăturii Încărcare citită Capitolul Organizarea sistemelor informatice convertor analog-digital ca un număr întreg de la la (la camerele cu preț redus) sau de la la (la camerele reflex digitale cu un singur obiectiv) Circuitul corespunzător este prezentat în Fig Un pixel este format pe baza valorilor a patru dispozitive CCD - unul roșu, unul albastru și două verzi Mai repede memorie Orez Camera digitala Memorie flash sau microdisc Camera digitala Fiecare dispozitiv CCD, indiferent de lumina care cade pe el, generează o singură valoare la ieșire Pentru a forma imagini color, dispozitivele CCD sunt combinate în grupuri de patru elemente Un filtru Bayer este plasat deasupra grupului, ceea ce face ca un dispozitiv CCI să fie sensibil la roșu, altul la albastru și celelalte două la verde Prezența a două elemente verzi se explică prin doi factori: în primul rând, este mai convenabil, iar în al doilea rând, ochiul uman percepe verdele mai bine decât albastrul și roșu Dacă producătorul unei camere digitale susține că rezoluția acesteia este de milioane de pixeli, să știți că acest lucru nu este adevărat Are milioane de dispozitive CCD, care împreună formează , milioane de pixeli Cu această rezoluție, imaginea este citită sub forma unei matrice de x (în camerele ieftine) sau x (în camerele reflex cu un singur obiectiv) pixeli Pixelii suplimentari sunt generați prin interpolare software Când apăsați butonul de declanșare al obiectivului, software-ul camerei efectuează trei operații: setează focalizarea, determină expunerile și efectuează echilibrarea albului Focalizarea automată este realizată prin analiza datelor de imagine de înaltă frecvență și împingerea obiectivului la limita pentru detalii maxime La determinarea expunerii, se calculează mai întâi intensitatea luminii care cade pe CCD, după care se ajustează deschiderea și viteza obturatorului astfel încât rezultatul * • intensitatea nsіgіing a scăzut la mijlocul intervalului CCD Echilibrarea ni ni și se va schimba la măsurarea spectrului luminii incidente în scopul • corectării ulterioare Imaginea generală este citită de la CCD și stocată ca o matrice de vârf la mai mulți pixeli în RAM încorporată a camerei Camere profesionale one-♦ andііініі іг SLR cu care lucrează fotojurnaliştii, ѵ і în іе'іspie cinci secunde pentru a filma opt cadre cu rezoluție înaltă "• ""ііііїdu; în același timp, cantitatea de memorie RAM încorporată în care imaginile și și sunt plasate înainte de procesarea ulterioară și stocarea permanentă, • nu aproximativ GB Camerele ieftine au mai puțină memorie RAM, dar |mnii() nu este suficient Când faceți o fotografie, software-ul efectuează corecția culorii în și în afara balansului de alb, neutralizând astfel excesul de roșu sau albastru și lumină (ceea ce apare, de exemplu, când fotografiați un subiect care este •• și nici unul, sau când utilizați un bliț) Apoi, se efectuează algoritmi pentru spălarea sub presiune și corectarea dispozitivelor CCD defecte După aceea (dacă funcția iIniiigg este activată) se încearcă creșterea clarității și înObiecție, marginile sunt căutate și intensitatea gradientului este crescută în ele I În primul rând, imaginea este comprimată pentru a reduce spațiul pe care îl ocupă • mnііі Formatul cel mai comun utilizat în acest scop este JPEG și |іani l'hotographic Experts Group - un grup comun de experți în domeniul |nіiiiirografiei) Acesta prevede o transformare spațială bidimensională a lui Foura * și eliminarea componentelor de înaltă frecvență Imaginea finală este foarte compactă, dar micile detalii se pierd C Device Control IA SUB Substitut (subscript) )(\ Controlul dispozitivului ) B ESC ESCape (Ieșire) n X Device Control IC FS File Separator NAK Negative AcKnolidgemcnt D GS Group Separator nd SYN SYNcronous inactiv (Pauză) IE RS Record Separator d/ Blocul de sfârșit de transmisie ETB F us Unit Separator Număr Simbol Număr Simbol Număr Număr Simbol Număr Simbol Număr Simbol Număr Simbol w (UTI-bel) @ P b P eu! A Q a Q II urm V R b R jl# s $ D T d T o / / o e E și e și ( & F V f V ♦ G W g W H ( H X h ) I y i y L * PENTRU • A J A Z A j A z + ZV V la V [ V k B { C g SC C L C C C ) - D = D M D D m D } : • E E N E A E n E A* // F? F O F - F O F DEL Multe caractere de control ASCII sunt destinate transmiterii de date De exemplu, un mesaj poate consta din caracterul SOH (Start of Ileader), antetul în sine, caracterul STX (Start of Text), textul în sine, ETX (End of Text) ) și în cele din urmă caracterul EOT (End of Transmission) Cu toate acestea, în practică, mesajele trimise prin linii telefonice și rețele sunt formatate diferit, astfel încât caracterele de control ASCII sunt cu greu utilizate pentru transmisie Caracterele ASCII imprimabile includ litere mari și mici, numere, semne de punctuație și unele simboluri matematice Unicode Industria calculatoarelor s-a dezvoltat predominant în SUA, rezultând un cod ASCII mai potrivit pentru engleză decât pentru alte limbi Franceza are accente, germana are umlauts și așa mai departe Unele limbi europene au câteva litere care nu sunt în setul de caractere ASCII Unele limbi au un alfabet complet diferit (cum ar fi rusă sau arabă), iar unele nu au deloc un alfabet (cum ar fi chineza) Calculatoarele s-au răspândit în întreaga lume, iar furnizorii de software doresc să-și vândă produsele nu numai în țările vorbitoare de engleză, ci și în țările în care majoritatea utilizatorilor nu vorbesc engleza și au nevoie de un set de caractere diferit Prima încercare de a extinde codul ASCII a fost standardul IS , care a adăugat încă de caractere la setul de caractere ASCII, rezultând un set de caractere de biți numit Latin-І Au fost adăugate în mare parte litere latine cu linii și semne diacritice Următoarea încercare a fost standardul IS , care a introdus conceptul de pagină de cod O pagină de coduri este un set de de caractere pentru o anumită limbă sau un grup de limbi, în IS - acesta este setul Latin-І IS - include limbi slave cu alfabet latin (de exemplu, cehă, poloneză și maghiară), IS - descrie caractere pentru turcă, malteză, galică, esperanto etc Principalul dezavantaj al acestei abordări este că software-ul Software-ul trebuie să controleze cu ce pagină de cod are de-a face, iar amestecarea limbilor este inacceptabilă De asemenea, acest sistem nu acoperă japoneză și chineză Un grup de companii de calculatoare a rezolvat această problemă prin crearea unui nou sistem de codificare numit Unicode și declarând acest sistem standard internațional (IS ) Unicode este acceptat de unele limbaje de programare (cum ar fi Java), unele sisteme de operare (cum ar fi Windows NT) și multe aplicații Este probabil ca acest sistem să se răspândească în întreaga lume Ideea de bază din spatele Unicode este de a oferi fiecărui caracter o singură valoare constantă de biți, numită punct de cod Caracterele multiocteți și caracterele wildcard nu sunt utilizate Deoarece fiecare caracter are o lungime de biți, scrierea software-ului este mult mai ușoară Deoarece caracterele Unicode au o lungime de biți, există de puncte de cod în total Deoarece în toate limbile lumii, în total, 